Prime Minister Anthony Albanese arrives in Jakarta for talks on defence, security and trade with Indonesia's president.

Anthony Albanese will be in Indonesia for just one day on his first trip overseas since winning his second term, but the visit still carries plenty of symbolic weight.

The Liberals will need as much time as possible before taking on a prime minister determined to tidy up outstanding problems.