From September 2011: The Australian Passport Office issued a document outlining requirements for the ‘Sex and Gender Diverse Passport Applicants’ section
These included:
Sex reassignment surgery is not a prerequisite to issue a passport in a new gender.
Birth or citizenship certificates do not need to be amended for sex and gender diverse applicants to be issued a passport in their preferred gender.