New Zealand, Tokelau, Niue, and the Cook Islands are all part of the Real of New Zealand, however each of these regions has their own independent country code. Calls between them should be dialed as an international phone call, and not as a domestic phone call. The Ross Dependency (also part of the Realm of New Zealand) is part of New Zealand's domestic phone system.
There are no public phone books for Tokelau that we are aware of.
When one becomes available, we will post it here.
If you’re aware of one, please contact us.