The Department of Foreign Affairs and Trade on Thursday urged travelers to exercise a high degree of caution when visiting the southeast Asian nation, including the popular tourist island of Bali.
The government's travel advisory said only that there were "recent indications" an attack may be in the advanced planning stages. The department did not raise its overall warning level for Australians visiting the country.
The advice comes just days after Australia warned that terrorists may be plotting attacks in and around Kuala Lumpur, Malaysia's largest city.
In its warning for Indonesia, the department cited the Jan. 14 attacks in the capital, Jakarta, that left eight people dead.
Related story
Indonesia Boutique Fair commences in capital
