Stephen Conroy wants the prime minister to confirm or deny that the government asked NBN Co to refer the leaks to the police. NBN Co is a government-owned corporation.
The prime minister has dismissed these accusations as ridiculous, saying the AFP acts "independently of government".
"I've been very disappointed, not for the first time, to hear senator Conroy this morning attack the integrity of the Australian Federal Police," Turnbull said. "He's accused the Australian Federal Police of acting under political direction, which is an outrageous suggestion. He knows that's untrue – he even went so far as to say it's untrue."
He's accused Conroy of trying to use political influence to stop the AFP investigation and has called for Bill Shorten to "step up" and pull Conroy into line.
So far all documents seized by police have been claimed as parliamentary privilege by Labor, in a bid Conroy says aims to protect the NBN whistleblower.
"Parliamentary privilege is a law of Australia and the federal police are fully aware that I have claimed parliamentary privilege over all of the correspondence between myself, staff, [and] staff of other shadow minsters in the course of our duties," he told the ABC.
All evidence is sitting in the safe of the parliamentary clerk of the Senate, awaiting a vote by parliament to determine whether or not it should fall under parliamentary privilege or be handed over to the police.
Communications minister Mitch Fifield has dismissed Conroy's claims of whistleblower privilege protection saying the documents were commercial in confidence.
"NBN is perfectly within its rights to call the federal police to investigate this matter ... It's not for members of parliament to determine what the jurisdiction of the Australian Federal Police is," he said.