But Mr Key did not know whether any of the agencies had provided him with any advice about the Dotcom case before the GCSB informed him of its unlawful spying on September 24.
Mr Key appeared to become confused when asked by NZ First leader Winston Peters when his chief of staff was first told of the Ministerial Certificate issued in Mr Key's absence last month by his deputy Bill English.
Mr English issued the certificate to prevent details of the GCSB's involvement in the Dotcom case emerging in court.
"I do not exactly know, but to the best of my knowledge it was on Monday the 17th when I knew," Mr Key said. He later returned to the House and made a personal statement saying it was only this week that he learned of the document.
Labour deputy leader Grant Robertson last night said Mr Key "looked incredibly uncertain" in answering questions about the involvement in the Dotcom case by organisations of which he had oversight.
What the PM didn't know
Prime Minister John Key has demonstrated a lack of knowledge about key aspects of the Dotcom case including:
He did not know who Kim Dotcom was until the day before the January 20 police raid despite the tycoon living in the luxury Chrisco mansion in Mr Key's Helensville electorate.
He did not know until two weeks ago that the GCSB, which is under his charge, was eavesdropping on Mr Dotcom and his associates on behalf of the police - seven months after the surveillance ended.
Until this week, he did not know about the ministerial certificate or suppression order to prevent details of the GCSB's role being made public during a court hearing last month - despite that order being signed by his deputy, Bill English, who was acting on his behalf while Mr Key was overseas.
Yesterday when asked, he did not know if his own department - including two key intelligence groups - had been briefed on the GCSB's Dotcom spying.