Prime Minister Anthony Albanese has flown to Jakarta where he will meet with Indonesian President Prabowo Subianto to sign what Albanese has described as a "watershed" security treaty.
In a joint statement, the prime minister and Foreign Minister Penny Wong said the pact would take the two countries’ cooperation "to a new level, for the benefit of our shared security and that of the region".
"The new treaty is a watershed moment in the Australia–Indonesia relationship," Albanese said. "It represents a major extension of our security and defence cooperation and demonstrates that our relationship is as strong as it has ever been."
The full details of the Australia-Indonesia Treaty on Common Security, announced last November, have not been released.
Melbourne University's Tim Lindsey, a leading expert on Indonesian law, described the increasing visits to the Southeast Asian nation as positive.
But he warned greater ties with Australia's "northern shield" would not make the relationship easier for Canberra.
"Indonesia's slide away from liberal democracy and towards authoritarianism presents new challenges for an Australian government which must interact with Indonesia," Lindsey told AAP.
A draft law put forward by the Indonesian government against disinformation and foreign propaganda could lead to a crackdown on civil society groups.
This could lead to a scenario where Indonesians in Australia are targeted, Lindsey said.
'A proud moment'
Wong is joining Albanese on the trip and will meet with her Indonesian counterpart Sugiono during the visit.
Indonesia has long upheld a foreign policy of non-alignment to avoid being entangled in conflicts.
Albanese's trip will be his fifth as prime minister, and second since his re-election in 2025, when he opted to make Indonesia the first country he visited after retaining office.
"This treaty is a proud moment in the shared history of Australia and Indonesia," the prime minister told parliament ahead of his departure on Thursday.
"It will ensure that we work together to shape a better future, securing our shared place in the world, so that we can secure the best outcome for those we serve here at home."
Australian Strategic Policy Institute senior analyst Gatra Priyandita said the agreement could be seen as a positive step in the context of the broader bilateral relationship.
"There is going to be no element concerning mutual commitment to each other's security," he said.
Priyandita said Indonesia remained "very allergic" to the idea of defence alliances to preserve its non-alignment policy.
President Prabowo is facing domestic criticism over the perceived deviation from that norm.
Wong said the step marked the most important in strengthening the partnership in 30 years.
"In these uncertain times, this is a demonstration of the importance we place on our relationship and the respect we have for each other," she said.
For the latest from SBS News, download our app and subscribe to our newsletter.
