Apply in writing to the Privacy Unit of the Ministry of Justice. The application form can be downloaded. This form also details full instructions of what is required to apply.
Request a form by phone: +64 (4) 918 8974
It takes up to 20 working days to process a Criminal Record Check in New Zealand from the point at which the application is received
Once you have the check, it needs to be Apostilled
New Zealand Embassy, Seoul
Tel: +82 237 017 700