Det ble holdt folkeavstemning om selvbestemmelse i 2006 og 2007, men uten at det endte med flertall for selvstyre. I 2006 var det 615 stemmeberettigete. 584 avla stemme og av disse var 581 gyldige. Utfallet ble 349 ja-stemmer, mot 232 nei-stemmer. To tredels flertall ble dermed ikke oppnådd. 692 av 789 stemmeberettigete avla stemme i folkeavstemningen i 2007, tilsvarende en valgdeltakelse på 88 %. Utfallet ble at 446 eller 64,45 % stemte ja, 246 eller 35,55 % stemte nei. Heller ikke denne gang ble det to tredels flertall. Motstand mot endring av status kom også fra tokelauere i New Zealand, som ikke hadde stemmerett i folkeavstemningen.