1. Submit all the required documents at the passport office in your area or the nearest New Zealand Embassy, High Commission or Consulate for more info visit

https://safetravel.govt.nz/new-zealand-embassy-locator

1. The passport officer will accept and process your application
2. If anything is wrong, or if they need more information, they will contact you by letter usually within 3 to 5 working days after they have received a standard application, or they will call you if there's a problem with an urgent application.
3. For a new passport application it cannot be done online

• Birth certificate
• Citizenship certificate.
• Passport photos

New Zealand Passport office

Department of Internal Affairs Level 3

109 Featherston Street

PO Box 1568

Wellington 6140

Free phone: 0800 22 50 50 (NZ only)

Phone: +64 (4) 463 9360

Fax: +64 (4) 382 3410

Citizens of Tokelau are eligible for a New Zealand passport

Standard service (up to 10 working days) NZ$140.00 Adult NZ$81.70 Child

Urgent service(up to 3 working days) NZ$293.30 Adult NZ$235.00 Child

After-hours(by appointment) NZ$651.00 Adult NZ$592.70 Child

The New Zealand Passport is valid for a maximum period of 5 years. The validity period starts from the date of issue and runs until the date of expiry

Please attach documents that can be used by people. e.g. links

Please attach sample completed documents that would help other people.

Usually within 10 working days, not including delivery time.

Videos explaining the procedure or to fill the applications. 
Attach videos using the following tag <&video type="website">video ID|width|height<&/video&> from external websites.
Please remove the "&" inside the tags during implementation.
Website = allocine, blip, dailymotion, facebook, gametrailers, googlevideo, html5, metacafe, myspace, revver, 
sevenload, viddler, vimeo, youku, youtube
width = 560, height = 340, Video ID = Can be obtained from the URL of webpage where the video is displayed.
e.g In the following url "http://www.youtube.com/watch?v=Y0US7oR_t3M" Video ID is "Y0US7oR_t3M". 
	

A passport may now be issued in an applicants preferred sex / gender of M (male), F (female) or X (indeterminate/unspecified), without the need to amended these details on your birth or citizenship record.

You can choose to submit an urgent application and pay an additional fee if you need your passport soon for more info visit http://www.passports.govt.nz/fees-and-charges---adult-passports

• Date of birth
• Place of birth
• Address
• Applicants name
• Applicants parent names

Tokelau is a territory of New Zealand. It is a New Zealand territory, and is sometimes referred to by its older colonial name, the Union Islands. You are a citizen if you were born in New Zealand, Niue, the Cook Islands or Tokelau before 1 January 2006. Children born on or after 1 January 2006 are only New Zealand citizens if one of their parents was a citizen or a permanent resident of New Zealand, Niue, the Cook Islands or Tokelau at the time of the child's birth. Tokelau citizens are issued with New Zealand passport

if you submit your application via a New Zealand Embassy, High Commission or Consulate office an additional fee of NZ$50.00 is payable. This is paid directly to the diplomatic post in the local currency of the country you are in. Please note, not all offices provide this service.

If your new passport is being sent to a different delivery address rather than the same diplomatic post where you submitted your application, the relevant international courier fee will also be charged.

• Used for identification
• Used as a proof of citizenship

http://www.passports.govt.nz

More information which might help people.