On 11 November 2004, Tokelau and New Zealand took steps to formulate a treaty that would transform Tokelau from a New Zealand territory to an entity that is in free association with New Zealand.
2004 m. lapkričio 11 d. Tokelau ir Naujoji Zelandija sutiko imtis formuluoti sutartį dėl Tokelau kaip esančio laisvoje sąjungoje su Naująja Zelandija statuso.