A visa for Tokelau can needs to be organised in Samoa before you arrive. The only public boat is from Samoa.
Tokelau Government
Tokelau is a territory of New Zealand
