You can have your new address entered in your passport in person or by mail. Please send/bring us the following:

• Your original passport
• If you are an Australian citizen: Certified copy of your naturalization certificate + certified copy of your certificate of retention of German citizenship (“Beibehaltungsgenehmigung”)
• If you are not an Australian citizen: A current VEVO (no more than two weeks old).
  Visa Entitlement Verification Online
• If applicable: Certified copies of any other nationalities held, including proof of acquisition.
• Deregistration certificate from Germany (if moving from Germany or if your German address is still listed in your passport).
• Proof of address in Australia (e.g., Australian driver's license, rental agreement, utility bills).
• A self-addressed, stamped, waterproof envelope from Australia Post (preferably Express Post Platinum, Express Post with Signature, or Parcel Post with Signature), unless the passport is being collected directly from the Consulate General in Sydney or the Embassy in Canberra. Paper envelopes of any kind are unsuitable for passport mailings due to the risk of damage during transit. Please note that German diplomatic missions abroad assume no liability for loss or damage during mailing or courier service delivery.
• Application for Change of Address

Changing your address in your passport is free of charge.