Polityka Tokelau jest oparta na systemie parlamentarnym demokracji pośredniej, z uwzględnieniem sytuacji Tokelau jako terytorium zależnego Nowej Zelandii.
Władza wykonawcza Formalną głową terytorium jest obecnie (styczeń 2012) królowa Elżbieta II, jako że Nowa Zelandia należy do Commonwealth realm, co oznacza, że formalnie uznaje każdorazowego brytyjskiego monarchę za własnego przywódcę. Brytyjski władca reprezentowany jest każdorazowo przez Administratora Tokelau, wyznaczanego za sugestią Ministra Spraw Zagranicznych Nowej Zelandii. Obecnym (styczeń 2012) administratorem jest Jonathan Kings.
Przywódcą rady zarządzającej jest obecnie (styczeń 2012) Foua Toloa, który przewodniczy en. Council for the Ongoing Governance of Tokelau (pl. Rada Rządów Ciągłych Tokelau). Rada ta funkcjonuje jako rząd i może być uznana za odpowiednik polskiej Rady Ministrów. W skład Rady wchodzą faipule (pl. przywódcy, ministrowie) oraz pulenuku (pl. wodzowie), po jednym z każdego z atoli, składających się na Tokelau. Kadencja Rady trwa trzy lata, a jej przywódca zmienia się co roku. Podczas trzyletnich rządów, Radzie przewodniczy przez rok faipule z innego atolu wysp..