The New Zealand government is reviewing gender options on passports and looking into more flexibility for transgender citizens.
The Department of Internal Affairs suggests that New Zealanders can chose M, F or X to describe their gender, with only a statutory witness declaration needed as confirmation, not a medical certificate.
If a transgender person changes identity on the passport, it would be shown on that document only and not on birth certificates or citizenship records.