Anthony Albanese has touched town in Tokyo and will join high level talks with the heads of the United States, Japan and India.
In his first international trip, the newly sworn in prime minister will meet with Joe Biden, Fumio Kishida and Narendra Modi on Tuesday as part of the Quadrilateral Security Dialogue to discuss security issues in the Indo-Pacific.
The leaders are set to discuss security concerns in the region, including the signing of a security pact between China and the Solomon Islands, as well as climate change, infrastructure needs and collaboration on disaster relief.
It comes as the Chinese foreign minister is due to touch down in Honiara later in the week to officially sign the agreement.
The Quad is also set to unveil new maritime measures to curb illegal fishing in the Indo-Pacific, including using satellite technology to track illegal fishers, according to the Financial Times.
President Biden met with Prime Minister Kishida on Monday where he unveiled the Indo-Pacific Economic Framework for Prosperity, which includes a dozen initial partners making up 40 per cent of the world’s GDP.
Partners include Australia, New Zealand, Japan, India, Indonesia, South Korea, Malaysia, the Philippines, Singapore, Thailand, Vietnam and Brunei.
Mr Albanese said the Quad dialogue would send a signal to the world that there was a new government in Australia.
“It’s a government that represents a change in the way we deal with the world on issues like climate change, but also a continuity in the way we have respect for democracy and the way that we value our friendships and long-time alliances,” he told reporters in Canberra before he departed on Monday.
Mr Albanese will also hold individual bilateral talks with the leaders throughout Tuesday.
The prime minister is joined by Foreign Minister Penny Wong, with the pair being briefed by the head of the Office of National Intelligence and top officials from the Department of Prime Minister and Cabinet and the Department of Foreign Affairs on the trip over.
Mr Albanese also had a 25-minute conversation with British Prime Minister Boris Johnson while in the air on Monday.
The pair discussed ongoing support for the trilateral AUKUS agreement and climate change, with Mr Albanese describing the call as a “friendly and very positive discussion about our strong relationships between our two countries”.
Mr Albanese received a phone call from President Biden on Sunday night, which the prime minister said was “fruitful and productive”.