Tokelau is a territory of New Zealand in the southern Pacific Ocean.
New Zealand Visa Policy is not applied to Tokelau, it means you cannot travel to Tokelau with a New Zealand visa.
You must obtain a permit for traveling to Tokelau from Tokelau Apia Liaison Office in Apia, Samoa.
No, Tokelau has not any visa policies, you need to obtain a permit for entering there.
Tokelau only can be reached from Samoa by boat. There is no international flight to Tokelau.