De vlag van Tokelau bestaat uit een blauw veld met daarop een gestileerde weergave van een Tokelause kano met gehesen zeilen, met daarnaast de vier witte sterren uit het sterrenbeeld Zuiderkruis. De vlag heeft een hoogte-breedteverhouding van 1:2, net als de Nieuw-Zeelandse nationale vlag.
Het vlagontwerp in de jaren 80 bestaat uit een blauw veld met daarop drie gele cirkels die onderbroken worden door een palmboom en drie witte sterren. De sterren staan voor de drie eilanden die de Tokelau-eilanden vormen.