The anti-discrimination laws of New Zealand do not apply in the territories of Niue, Tokelau, or the Cook Islands, and male homosexual acts remain illegal in the Cook Islands.
In Niue and Tokelau laws against sodomy were repealed in 2007, however in the Cook Islands sodomy still remains a crime (pdf). Along with sodomy, “indecency between males” and “keeping place of resort for homosexual acts” are also against the law in the Cook Islands.
The Cook Islands and Niue are self-governing in free association with New Zealand, and so New Zealand's Parliament are not empowered to pass legislation there. However, New Zealand acts on behalf of these places in matters of foreign affairs and defence.
Tokelau has less independence from New Zealand than the Cook Islands and Niue--it has been administered by New Zealand since 1926. However, New Zealand law does not apply to Tokelau either, unless expressly extended there (which in practice does not happen).
New Zealand needs to urge Niue, Tokelau, and the Cook Islands to ban discrimination on the basis of sexual orientation and gender identity/expression, and the Cook Islands to legalize consensual homosexual acts between men.
New Zealand supports Niue and the Cook Islands with their defence and foreign affairs, and administers Tokelau--New Zealand must also support LGBT people in these places too and ensure they are not discriminated against.
Tell Jonathan Kings, Toke Tufukia Talagi, and Henry Puna that the people of the world expect their citizens to be afforded the basic right of not being discriminated against because of who they are.
Tell John Key and Murray McCully that the people of the world expect that the places New Zealand has ties with respect human rights.
John Key, Prime Minister of New Zealand; Murray McCully, New Zealand Minister of Foreign Affairs; Jonathan Kings, Administrator of Tokelau; Toke Tufukia Talagi, Premier and Chairman of the Niue Cabinet; Henry Puna, Prime Minister of the Cook Islands
Bert and Ernie by See-ming Lee