En 2006 y 2007 se celebraron dos referendos para aprobar dicho estado.
Hasta aquel año, en el archipiélago únicamente se utilizaron oficialmente los símbolos nacionales de Nueva Zelanda.
En el escudo o emblema nacional de Tokelau aparece representada una Tuluma, una talla en Madera, característica del territorio, que forma parte de los aparejos o avíos usados por los pescadores.
En la parte central de la Tuluma, aparece representada una cruz latina, símbolo del Cristianismo.
En la parte inferior del escudo, escrito en una cinta con el mismo color que la Tuluma, puede leerse el lema de este territorio: “Tokelau mo te Atua”, que en tokelauano significa “Tokelau para el Todopoderoso”.