Myndighetene i New Zealand ble bekymret for overbefolkning på atollene. I 1966 startet Tokelau Islands Resettlement Scheme. Gjennom dette oppmuntret New Zealand til utvandring. Omkring 500 tokelauere som var bosatt i Vest-Samoa, flyttet til New Zealand etter Vest-Samoas selvstendighet i 1962. I tillegg til de som dro fra øyene etter eget initiativ, flyttet 356 personer med nyzealandsk støtte i årene fra 1963 til 1971. Resultatet av dette var en befolkningsnedgang på 18 % fra 1966 til 1976. Utvandringen hadde et omfang som gjorde at det i 2001 var flere tokelauiskfødte i New Zealand enn i Tokelau. I alt var det i 2001 tokelauiskættede i New Zealand.