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).