Australian Foreign Minister Marise Payne said the infrastructure, known as the Coral Sea Cable, will cement Canberra's ties with the Pacific - a region that Australia worries is being swayed by China's increased foreign aid to the region.
"The cable is so practical, so important and so emblematic of the relationship between Australia and our key partners in the Pacific," Payne told reporters in Sydney.
"The Coral Sea Cable will deliver for Papua New Guinea and the Solomon Islands a connected future, Payne said, adding that the aim was for the cable to be operational by December.
China denies using economic aid as political leverage, insisting it considers the ability of a country to repay loans when offering finance.
In a bid to counter China, Australia has offered A$3 billion ($2.03 billion) in cheap loans and grants to the Pacific.
The competition for influence in the Pacific has soured bilateral relations between Australia and China.
The relationship came under further strain on Tuesday when China confirmed it has formally arrested a Chinese-born Australian writer on suspicion of espionage.
Yang Hengjun, a former Chinese diplomat turned online journalist and blogger, was detained in January.