Question: how to legally change your gender in australia?
Answer: statement from a Registered Medical Practitioner or Registered Psychologist verifying your gender. valid Australian Government travel document, such as a valid passport showing your preferred gender. state or territory birth certificate showing your preferred gender.