Penny Wong is in Fiji for the Pacific Islands Forum foreign ministers meeting, following the signing of a mutual defence alliance with Suva in July.
The foreign minister announced the completion of a project to deliver 10,300km of new undersea cables for Pacific countries, which began in 2018 under the coalition government.
"This is a major milestone ... that all Pacific Island Forum members are now connected to undersea telecommunications cables for the first time, and we've put a lot of effort into making sure that was finalised," she told ABC Radio on Friday.
"We're really pleased that all these years later (this) has been finalised because ultimately a connected Pacific is a stronger Pacific."
Australia has spent more than $500 million since 2018 to support connectivity across the region for nine countries including Naoero (previously Nauru), Solomon Islands, East Timor, Tuvalu, Tarawa in Kiribati, and Kosrae in Micronesia.
The Albanese government has doubled Australia's allies within a year to include Papua New Guinea and Fiji, in addition to signing a number of agreements with other Pacific nations as part of a diplomatic "knife-fight" with China for influence.
Solomon Islands Prime Minister Matthew Wale has previously floated the idea of a Pacific-wide pact, which the federal government said it is open to pursuing if it is a priority of the region.
Senator Wong said there was more work to do with Pacific engagement.
"We've been very focused on making sure we engage in the rebuilding of trust and rebuilding Australia's reputation, strategic position in the Pacific," she said.
On China's launch of an intercontinental ballistic missile into the south Pacific that coincided with the announcement of the alliance with Fiji, the foreign minister said the Pacific Islands Forum has already expressed concerns over the test.
"I'm sure it will be discussed today, how people will deal with it."
In his strongest public rebuke of Beijing, Prime Minister Anthony Albanese at the time slammed the launch as "provocative" while Mr Wale said it was not the act of a friend.
14°C