"It is deeply disturbing for our democracy that the Prime Minister's office had the desire to access the phone records of a journalist as part of its inquiry into the early release of the Kitteridge report on the GCSB.
"This is a pattern of anti-democratic and menacing behaviour by the Prime Minister and the Prime Minister's office that is alarming.
"One of the basic democratic principles that we rely on is a free press in order to keep the government of the day accountable.
"It is unacceptable for the media to have their details trawled through by unelected officials acting on behalf of the minister responsible for our security services.''
The Prime Minister said he was not aware that any journalist's phone records were being sought for the David Henry inquiry.
Mr Key said he made it clear in the terms of reference of the inquiry that it was appropriate for the inquiry team to access the records of ministers.
"I wouldn't have thought that that was appropriate about media.''
When asked if David Henry acted inappropriately by asking for Vance's phone records, he said:
"My view has been that he shouldn't have engaged with the media side of that equation, but other ministerial or staff members were fair game - but I've made those comments before,'' said Mr Key.
A spokeswoman for the Prime Minister said Dr Norman's claim the Prime Minister's office sought this information was plain wrong.
"This information was sought by the Henry inquiry without the knowledge of the Prime Minister or his office.
"The Prime Minister has previously said he, like most New Zealanders, he values the role of the fourth estate around Parliament and he does not think it's appropriate to start looking at their activities.''
The Privileges Committee is now considering the question of privilege regarding the use of intrusive powers within the parliamentary precinct.