United Nations Secretary-General Kofi Annan said today that he respected the decision of the people of Tokelau, who voted in a recent poll to remain a Non-Self-Governing Territory administered by New Zealand.