The statement came in response to a report in the Sunday Star-Times newspaper that the military collected phone metadata to spy on journalist Jon Stephenson, a New Zealander.
The story by journalist Nicky Hager said the military became unhappy at Stephenson's reporting on how it treated Afghan prisoners.
Also today, the country's Minister of Defense Jonathan Coleman acknowledged the existence of an embarrassing confidential order that lists investigative journalists alongside spies and terrorists as potential threats to New Zealand's military.
That would appear to be a reference to the NSA with which New Zealand shares intelligence information under a long-standing arrangement known as the "Five Eyes," which in addition to New Zealand and the US includes the Britain, Australia and Canada.
The White House and AP intelligence sources in Washington did not respond Sunday to requests for comment on the Sunday Star-Times story.