Jakarta, Indonesia

Australian Prime Minister Anthony Albanese heralded a deepened relationship with close neighbour Indonesia, pledging stronger cooperation on trade, security and climate change during his first bilateral visit on Monday.

Before the formal talks began, Albanese accompanied his host, President Joko Widodo, for a ride through the presidential palace in Bogor on bamboo bicycles.

Australia PM Anthony Albanese

Anthony Albanese, leader of Australia's Labor Party, addresses supporters after incumbent Prime Minister and Liberal Party leader Scott Morrison conceded defeat in the country's general election, in Sydney, Australia, on 21st May. PICTURE: Reuters/Jaimi Joy/File photo.

Stressing the importance of engaging with South-East Asia's largest economy, Australia's new prime minister brought a high-profile business delegation to Indonesia, along with Foreign Minister Penny Wong and Trade Minister Don Farrell.

"Indonesia is on track to be one of the world's five largest economies," said Albanese, "Revitalising our trade and investment relationship is a priority for my government."

The government would work together to realise the potential of the Indonesia-Australia Comprehensive Economic Partnership Agreement, he said, and also offer technical expertise for the development of Indonesia's planned new green and high-tech capital, 'Nusantara'.

Albanese reiterated a $A470 million pledge over four years for overseas development in Indonesia and the region, a $A200 million climate and infrastructure partnership with Indonesia, and the creation of a new South-East Asia office in Australia's department of foreign affairs.

"True to my government's ambitious climate targets, I want better access to affordable, reliable and secure clean energy right across our region, as we transition to a net zero world together," he said.

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

Australia's new Malaysian-born foreign minister, who previously said Indonesia did not get the attention it deserved under the former administration, met with Indonesian counterpart Retno Marsudi on Sunday.

President Jokowi, as the Indonesian leader is commonly known, emphasised the importance of the two nations strengthening their bilateral commitments amid current global challenges.

Jokowi reiterated the importance of the strategic economic partnership and IA-CEPA, which will allow more Indonesians to work in Australia, the recent opening of a Monash University campus in greater Jakarta, and the importance of food security and sustainability. 

Albanese is also scheduled to meet Lim Jock Hoi, the Jakarta-based secretary general of the 10-member Association of Southeast Asian Nations, before heading to Makassar in eastern Indonesia.