Foreign Minister Penny Wong is set to visit Tonga and Samoa as Australia steps up its Pacific diplomacy effort.
Senator Wong will fly out for the Pacific nations on Wednesday night, having travelled to Fiji last week.
The trip comes as Chinese Foreign Minister Wang Yi carries out a multi-country blitz of the Pacific region, including a stop in Tonga on Wednesday.
"I look forward to listening to leaders in Samoa and Tonga about how the Australian government can best apply the new energy and resources we are bringing to the Pacific," Senator Wong said in a statement.
"We understand that we need to to work together like never before, for our peoples and for generations to come."
Senator Wong will meet with Samoan head of state Tuimalealiifano Vaaletoa Sualauvi II and Prime Minister Fiame Naomi Mata'afa.
She will then meet with Tongan Prime Minister Siaosi Sovaleni as well as Tonga's foreign minister.
The visit comes as China failed to sign a multilateral security deal with Pacific nations.
However, several bilateral deals were signed between China and Tonga, following meetings with Mr Sovaleni.
China had released its Pacific islands position paper on Tuesday, after it failed to get leaders in the region to sign up to the wide-ranging security deal.
The position paper covers areas such as security and development, along with greater dialogue and diplomatic ties.
Senator Wong said Australia wanted to make its own contribution to build a stronger Pacific family.
"We will increase our contribution to regional security: we understand that the security of the Pacific is the responsibility of the Pacific family, of which Australia is a part," she said.
"We will stand shoulder to shoulder with our Pacific family in addressing the existential threat of climate change, and we will deepen cultural and sporting ties."
Senator Wong is also expected to discuss in Tonga the international response to the devastating volcanic eruption and tsunami that took place earlier this year.