How To Change Your Name and Gender on Documents

In Victoria it is possible to change your name from the age of 18y with Births, Deaths and Marriages. For patients aged <18y, parental approval is required.
Change Of Name

You can change your gender on your Vic Roads Driving License, Medicare, and Passport with a letter from your GP. Medicare still uses a binary system for recording gender, but on your passport you can specify “M” “F” or “X” (indeterminate/unspecified/intersex).
Sex Gender Applicants

In order to change your gender on your Victorian birth certificate there is a requirement to have sex affirmation surgery (removal of reproductive organs). Many trans people choose not to have surgical treatments. For those who have undergone sex affirmation surgery, documentation is required from two treating Doctors (often the surgeon, and the GP).