Other countries' border control authorities may refuse entry to New Zealand citizens with a criminal record, in accordance with their regulations.   This may be regardless of the seriousness of the crime the New Zealander committed, or how much time has passed since the conviction occurred.  All New Zealand citizens with a criminal record are urged to consult with the relevant country's embassy or immigration authority to check that they meet the host country's visa requirements well in advance of their travel.  

The New Zealand government cannot resolve immigration violation issues for New Zealand travellers.