The 60 million kina broadband network is expected to piggy-back off a fibre-optic network being built as part of the PNG LNG project, which is anticipated to be completed by the end of the year.
The national government will have a 50% stake in the fibre optic project, together with Esso Highlands (33.33%) and Oil Search (16.67%).
The building of the broadband network, which will incorporate the fibre-optic network, will be headed by the Independent Public Business Corporation, a new entity which is seeking stakeholders for the project.
IPBC managing director Glenn Blake said the network would be an opportunity for the whole country.
"Completion of the 750-kilometre fibre-optic cable will provide an unprecedented opportunity for a seamless domestic and international high-quality data highway that would bring beneficial impacts for the entire country," he said.
While Telikom PNG may not be involved in the building of the network, the IPBC says it remains committed to supporting the company to enable it to capitalise on the growing opportunities in the new environment.
Telikom said it had made much progress, raising revenue by 20% during last year and reducing costs by about 15%.
The company was looking to shed non-performing and non-core assets in the next three years.
Meanwhile, it will continue to drive value through its existing copper cable network, which supports the current ADSL capabilities in PNG homes.
The IPBC is due to release an implementation study on the network on July 1.