To call a New Zealand toll-free number (0800 or 0508) from overseas, your customers simply need to enter the country code before dialling. This would be either 0064 0800 XXX XXX or 0064 0508 XXX XXX.