Prime Minister Anthony Albanese has landed in Indonesia as part of his first overseas trip since his election victory earlier in the month.

Albanese is set to stay there for one full day before flying to Rome to meet European leaders and attend the pope's inauguration mass.

Australian correspondent Murray Olds explains what this means for Albanese's key foreign policy priorities for his second term. 

LISTEN ABOVE