Australia must work closely alongside Indonesia amid the reshaping of the Indo-Pacific region, Foreign Minister Penny Wong says.

The comments come as Prime Minister Anthony Albanese arrived in Jakarta on Sunday night, ahead of crucial one-on-one talks with Indonesia President Joko Widodo later on Monday.

On the agenda will be bilateral trade between the two countries, climate and regional issues, with Australia also looking to strengthen a comprehensive strategic partnership with Indonesia.

Senator Wong is also travelling with the prime minister as part of a wide delegation of Australian senior ministers and businesses.

The foreign minister met with Indonesian counterpart Retno Marsudi shortly after landing in Jakarta, with Senator Wong describing the talks as constructive.

She said forging closer ties with Indonesia would be critical.

Sunrise correspondent Matt Tinney has the details.

See omnystudio.com/listener for privacy information.