During the election campaign, Anthony Albanese singled out Indonesia as a key regional partner.
The new prime minister made a point of declaring he intended his first overseas visit as head of a Labor government would be to Indonesia.
His first overseas visit as Labor leader was also to Indonesia in 2019, as was his first trip as a minister in 2007.