Anthony Albanese is jetting off to Jakarta for his first overseas trip as federal leader of the Australian Labor Party.
Trade will be atop the agenda when he visits Indonesia on Monday.
"Our relationship with Indonesia is indispensable," Mr Albanese said.
"Making Indonesia my first foreign visit as Labor leader is about investing early in this relationship."
Mr Albanese is expected to meet at least one Indonesian government minister during his time abroad.
He will be joined by Labor's foreign affairs spokeswoman Penny Wong and Northern Territory MP Luke Gosling.
"There is real scope to strengthen our diplomatic and economic engagement with one of our closest neighbours," Mr Albanese said.
Indonesia, the world's most populous Muslim nation, is projected to be the world's fourth largest economy by 2050.
Australian Associated Press