Ĉar Tokelao ne estas memreganta teritorio de Nov-Zelando, la flago de Nov-Zelando estis uzita kiel la oficiala flago por Tokelao. Tamen, en majo 2008 la loka parlamento, la Ĝenerala Fono, aprobis identigan flagon kaj nacian emblemon por Tokelao. Tiu flago ankoraŭ ne estis vaste uzita por oficialaj celoj, sed oficiala lanĉo de la nova flago estis planita por oktobro 2009. La Guberniestro ĝenerale prezentis la flagon kiel la unua oficiala de Tokelao la 7-an de septembro 2009.

la nuna flago, valida ekde majo 2008
antaŭa dezajno, valida ĝis majo 2008