Change your passport first, then everything that depends on it. The order matters because a passport in your married name will not match an airline booking, a visa or a bank record in your maiden name — and if you are Australian, an overseas marriage does not let you take your spouse's name automatically. You need a formal name-change application first.
Why does the order matter at all?
Because identity documents are a chain, and each link checks the one above it.
Your passport is the document everything else accepts. Your driver licence and bank records are checked against it. Your airline tickets must match it exactly. And your Fiji marriage certificate — a foreign document — is the thing that unlocks it, but only once it is in a form your own government will accept.
Change things in the wrong order and the classic failure is this: you update the bank and the airline, then discover your passport renewal needs a document you have not obtained, and now your booking does not match your passport. That is a check-in problem, not a paperwork problem.
Step zero: get the certificate right before you leave Fiji
Nothing else can start without this.
Order at least three certified copies of your Fiji marriage certificate from the Births, Deaths & Marriages Registry. Agencies keep the copy you give them. The registry's head office is Level 1, Suvavou House, Victoria Parade, Suva, (679) 3308600. Your resort coordinator or planner usually handles the lodgement — see How Do You Get a Marriage Certificate After a Fiji Wedding?.
Then get it apostilled. The Fiji Ministry of Foreign Affairs issues apostilles authenticating the signature and seal on Fiji government documents including marriage certificates. Requests are "usually completed within 20 working days" and are issued gratis. Through the Fiji High Commission in Wellington the process is an Apostille Authentication Request Form plus a self-addressed prepaid registered-post envelope.
Twenty working days is a month, and it is free. There is no reason not to start it immediately. The full detail is in Fiji Marriage Certificates: Copies, Apostilles and Legalisation.
The Australian trap nobody warns you about
If you married in Australia, a marriage certificate is all you need. Victoria's Registry of Births, Deaths and Marriages says so directly: "You don't need to apply for a change of name. Just give the relevant organisations a copy of your Australian marriage certificate."
An overseas marriage is different. The same registry states: "If you married overseas, you can't take your spouse's family name automatically. You need to apply to change your name."
So for Australian couples married in Fiji there is an extra step at the front: a formal change-of-name application to the Registry of Births, Deaths and Marriages in your state or territory. Requirements and fees differ by state, so check your own registry rather than Victoria's.
For the passport specifically, the Australian government's guidance for overseas applicants is that "you will need to have your foreign marriage certificate legalised with an apostille or authentication" — and that foreign marriage certificates are not directly acceptable without that step. Applications from overseas use form PC8.
This is the single biggest difference between a Fiji wedding and a domestic one, administratively. Budget a month for the apostille and a few weeks for the state application before you touch anything else.
The sequence
| Order | What | Which authority | What it needs |
|---|---|---|---|
| 0 | Certified copies of the Fiji certificate | Fiji Registrar-General, BDM Registry | Lodged at the wedding |
| 1 | Apostille on the certificate | Fiji Ministry of Foreign Affairs | ~20 working days, free |
| 2 | Australia only: formal change of name | Your state or territory BDM | Apostilled Fiji certificate; fee varies by state |
| 3 | Passport | NZ Passports (Te Tari Taiwhenua) or Australian Passport Office | Certificate, and for Australia the apostille; PC8 if overseas |
| 4 | Driver licence | NZTA Waka Kotahi or your state road authority | New passport or certificate |
| 5 | Tax | Inland Revenue (NZ) or the ATO (Australia) | NZ accepts a marriage certificate |
| 6 | Banks, KiwiSaver or super, insurance | Each provider | Passport plus certificate |
| 7 | Employer, electoral roll, utilities, loyalty programmes | Various | Whatever they ask for |
| 8 | Airline bookings for the honeymoon | Airline | Must match the passport you will travel on |
What does Inland Revenue need in New Zealand?
The straightforward one. Inland Revenue accepts a marriage certificate among its supporting documents for a name update, alongside a birth certificate showing the previous name, a change-of-name certificate, a driver licence (front and back) or a passport.
You can do it online through myIR — the "I want to…" tab, then My details, then Manage names and addresses, then the Names tab — or on paper with form IR238 posted to Wellington.
One catch worth knowing: documents not in English must be "translated into English by an approved translator" with a certified translation. Fiji certificates are issued in English, so this should not affect you, but it tells you how literally IR reads the document.
When should you not change your name yet?
Three situations where waiting is the right call.
Your honeymoon is booked. If flights, hotels or a cruise are in your maiden name, travel on the matching passport and change everything afterwards. An airline is not obliged to accept a certificate as a bridge between a ticket and a passport, and some countries' immigration will not either.
You hold a visa, work permit or residency in a third country. Changing the underlying passport can force a reissue of the visa. Check the sequence with that country's authority before you start, not after.
Professional registration or qualifications. Medical, legal, aviation, teaching and trade registrations each have their own process, and some require the registration change before the employer change. Do them in parallel, early.
How long does the whole thing take?
Realistically, two to four months from the wedding, most of it waiting rather than working:
- Certified certificate copies: days to a few weeks, depending on how the lodgement went
- Apostille: around 20 working days
- Australian state change of name: weeks, varies by state
- Passport: weeks, varies by volume and whether you apply from overseas
- Everything else: a long afternoon with a scanner, once the passport is in hand
The bottleneck is almost always a document arriving, not a form being filled in. Which is why step zero — ordering extra certified copies while you are still in Fiji — is the single highest-leverage thing on this list.
The practical checklist
Before you fly home:
- [ ] Three or more certified copies of the marriage certificate ordered
- [ ] Apostille request lodged or the process understood
- [ ] A photograph of every document on your phone and in cloud storage
- [ ] Your planner's contact details saved, in case a copy has to be re-ordered later
See The Fiji Wedding Legal FAQ for the surrounding questions, and Is a Fiji Marriage Recognised in New Zealand?, Australia or the United States for how your marriage is treated once you are home.
If you want someone in Fiji to manage the lodgement and the certified copies, the directory lists wedding planners including Rosie Holidays and Events Fiji, and registered celebrants. Couples marrying at Royal Davui Island Resort, Beqa Lagoon Resort or Toberua Island Resort will find the celebrant and licence handling inside the published package.
This is a guideline only. Name-change and passport requirements differ by country and by Australian state, and they change. Confirm with the New Zealand Department of Internal Affairs (Te Tari Taiwhenua) and Inland Revenue, or with the Australian Passport Office, your state or territory Registry of Births, Deaths and Marriages and the Australian Taxation Office, and with the Fiji Ministry of Foreign Affairs for apostilles, before relying on any of it. Last reviewed 4 October 2026.
