Sharjah24 - Reuters: Australian Prime Minister Anthony Albanese was in Indonesia on Monday to meet its President Joko Widodo and shore-up relations between the two neighbours, in his first bilateral visit since being elected last month.

Albanese is expected to discuss trade, investment, climate change and security with Jokowi, as the Indonesian leader is popularly known, and will be accompanied by an Australian business delegation.

The trip comes as Australia's new Labor government, which ended almost a decade of conservative rule in a May 21 election, puts greater focus on relations with Southeast Asia and climate change, an issue crucial to its Pacific neighbours, as it navigates ties with a more assertive China.

"I look forward to productive discussions about our shared priorities on climate and energy, investment, and regional security," Albanese said on Twitter.

The Australian delegation includes Trade Minister Don Farrell and Foreign Minister Penny Wong.

Wong, who previously said Indonesia did not get the attention it deserved under the former Prime Minister Scott Morrison, met with Indonesian counterpart Retno Marsudi on Sunday.