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 

Additional information:

         New Zealand Embassy, Seoul
         Tel: +82 237 017 700