Updating name on passport
If your passport is close to expiring (eg: within the next 2 years) you should pay full fees for a new passport.
We strongly recommend all pending international travel is completd before applying for a passport in your new name.
Applying for the first time You need to submit: These examples must date back at least two years from the date you submit your application form.
If you want to change your name following a marriage/civil partnership or if you want to revert to your maiden name other documents are accepted.
You can take your trip abroad with a passport in your former name which matches your booking, then update your passport on your return to Australia.
If you can provide your Australian Births, Deaths and Marriages (BDM) issued marriage certificate or BDM issued relationship certificate you could be eligible for a free replacement.If you hold a passport with at least two years validity remaining, and you change your family name to reflect your new relationship status, or any of your names following gender transition, you can apply for a replacement passport in your new name to be issued free of charge.The replacement passport will have the same expiry date as your original passport.Your current passport must have a minimum of 2 years validity.Your new passport is issued with the same expiry date as your existing passport.
Instructions for making a request are provided in the publication Info Source, copies of which are located in local Service Canada Centres.