Tokelaun lippu hyväksyttiin Tokelaun parlamentissa toukokuussa 2008 alueen kansalliseksi tunnukseksi. Tätä lippua ei ole vielä käytetty usein virallisiin tarkoituksiin, mutta uuden lipun julkaisua suunniteltiin lokakuulle 2009. Kenraalikuvernööri esitteli lipun Ulu-o-Tokelaulle Tokelaun ensimmäisenä virallisena lippuna 7. syyskuuta 2009. Koska Tokelau on ei-itsehallinnollinen alue Uudessa-Seelannissa, käytetään Uuden-Seelannin lippua Tokelaun virallisena lippuna.
Tokelaun asemaa käsittelevä kansanäänestys vuonna 2006 epäonnistui (ei saanut tarpeellista enemmistöä), ja toinen äänestys lokakuussa 2007 jäi 16 ääntä vajaaksi.
Vaihtoehtoisesta ja epävirallisesta lipusta kerrottiin.[1] Lipun kolme tähteä symboloivat kolmea atollia, joista muodostuvat Tokelaun saaret.
Vuoden 2007 ehdotus
Kesäkuussa 2007 kansallinen parlamentti päätti Tokelaun tulevasta lipusta, kansallishymnistä ja kansallisesta symbolista.[2] Lippuehdokkaassa kuvattiin tyylitelty polynesialainen kanootti ja neljä tähteä. Tähdet symboloivat kolmea pääsaarta ja myös Tokelaun havittelemaa Swains Islandia, jota hallitsee Yhdysvallat (Amerikan Samoa). Koska riittävää enemmistöä ei saatu vuoden 2007 kansanäänestyksessä, lippua ei virallisesti hyväksytty.
Vuoden 2008 lopullinen ehdotus
Toukokuussa 2008 Tokelaun parlamentti hyväksyi Tokelaun kansallisten symbolien lopulliset versiot. Hyväksytyn lipun tyyli perustuu vuoden 2007 ehdotukseen sisältäen pieniä muutoksia tähtien asetteluun. Etelän Ristiä käytetään saarten maantieteellisen kuvauksen sijasta.[3] Myös kansallinen symboli hyväksyttiin tällä kertaa.
Vuoden 2009 kuninkaallinen hyväksyntä
Kenraalikuvernööri esitteli uuden lipun Ululle Tokelaun ensimmäisenä virallisena lippuna 7. syyskuuta 2009. Uuden lipun virallista julkaisua suunniteltiin lokakuulle 2009.[4]