Communications Minister Paul Fletcher has formally declared the national broadband network complete and fully operational, overcoming a legal hurdle to the network's eventual privatisation.

The announcement was necessary under the National Broadband Network Companies Act 2011, which requires the government to declare the network should be "treated as built and fully operational" by December 31, 2020, or formally extend the deadline.