Tokelau does not have an official capital . Most important languages spoken in Tokelau are English and Tokelauan . In the draft constitution of Tokelau subject to the Tokelauan self-determination referendum in 2006 , Olohega is claimed as part of Tokelau , a claim surrendered in the same 1979 treaty which established a boundary between American Samoa and Tokelau .