All members of NBN Co board have submitted their resignations to Communications Minister Malcolm Turnbull, according to media reports.
Fairfax Media is reporting that chairwoman Siobhan McKenna tendered her resignation along with other board members, but that the Government is yet to accept the resignations.
The Government will need to take the resignations to Cabinet for a decision.
Mr Turnbull has been highly critical of the NBN board during his time as Opposition communications spokesman, and particularly of NBN Co chief executive, Mike Quigley, who also sits on the board.
Mr Quigley announced his retirement in July after months of pressure over delays to the NBN rollout.
But Mr Turnbull also criticised Ms McKenna - in particular, her lack of direct experience when it comes to rolling out major telecommunications programs.
He was also critical of what was reported around the time as tension between Ms McKenna and Mr Quigley and the way they conducted themselves.
Earlier this month, Mr Turnbull said former Telstra boss Ziggy Switkowski would be "highly qualified" and "eminently suitable" to be appointed head of NBN Co.
Before becoming the head of the Telstra, the one-time nuclear physicist ran Optus and the Australian operations of Kodak.
Mr Turnbull refused at the time to confirm whether the Coalition would appoint Dr Switkowski.
If Dr Switkowski takes charge of NBN Co, one of his first challenges will be to undertake what is likely to be a highly political audit of the company's governance and operations.
The Coalition plans to change the NBN from Labor's fibre-to-the-premise (FTTP) model to a slower but cheaper fibre-to-the-node (FTTN) model.
A petition, launched earlier this month by Queensland university student Nick Paine, calling for the Coalition to endorse the FTTP model has gathered more than .
, saying the party's election win gave it a mandate to go ahead with its NBN plan.
"The promoters of this petition apparently believe that we should ignore the lengthy public debate on the NBN that preceded the election and also ignore the election result," he said.
"[That] we should, within days of the election, walk away from one of our most well-debated, well-understood and prominent policies.
"Democracy? I don't think so."