'We have not taken this step lightly': New Zealand announces