The Indonesian Army's special forces, also known as the Kopassus, will conduct a joint exercise with Australian forces, known as SAS, to be held in Bali in September 2010.
The joint exercise will focus on anti-terrorism operating capabilities for the forces.
Indonesian Army Commander Lodewijk Friedrich Paulus said the joint exercises would improve Kopassus's professional relations with SAS which was halted in 1999 over riots in East Timor.
The Kopassus is also reformulating its joint exercise programme with the US, which was halted 11 years ago according to thejakartaglobe.com.
Kopassus earlier conducted exercises with Singapore's and Thailand's militaries.