New Zealand Embassy Tehran, Iran
New Zealand Embassies no longer issue Passports. Applications for new Passports now have to be made through the Department of Internal Affairs in Wellington.
The Department of Internal Affairs[external link] has information and application forms online.
You can submit your application and pay your fees through the Embassy in Tehran.