Communications Minister Stephen Conroy has ramped up his attack against The Australian newspaper, accusing it of "waging a war" against Labor and trying to destroy the National Broadband Network.

In Senate Estimates earlier this week Senator Conroy took aim at the paper, saying it no longer reported news.

On ABC TV's Lateline program last night the Minister went further, saying the paper was creating "myths" about the NBN.

"They've been waging a war since just before the election was finished, creating stories that are completely untrue," he said.

"The Australian newspaper have continued to perpetrate one of these - what is reaching urban myth levels, because of their constant repetition of it - that there's a $6,000 cost to rewire your home to get the NBN.

"Now Mike Quigley has made it clear last night, but many times in discussions with the newspaper, that is not true."

Prior to the election the newspaper ran a strong campaign against the Government's $16.2 billion Building the Education Revolution (BER) program.

Senator Conroy says The Australian is targeting the NBN because it is trying to force a change of government.

"You can only come to the conclusion that they are determined to destroy the NBN in the eyes of Australians because it was an important factor in us winning government," he said.

"You've seen the tantrum they threw after the election and this just is part of an ongoing tantrum by The Australian newspaper about the outcome of the election."

Yesterday the Government reintroduced a bill to force the structural separation of Telstra, which is crucial to the construction of the NBN.

Coalition communications spokesman Malcolm Turnbull says he will scrutinise the bill before the Opposition decides how it will vote.

The Opposition campaigned hard during the election against the NBN, which was a key factor in independents Tony Windsor and Rob Oakeshott throwing their support behind a Labor Government.

Editor's note: (December 3) This story should have included balancing comment from The Australian.