Australia on Thursday warned that terrorists might be in the "advanced stages of preparing attacks" in Indonesia and advised travelers to take precautions, just days after a similar warning about neighboring Malaysia.

"Recent indications suggest that terrorists may be in the advanced stages of preparing attacks in Indonesia," the Department of Foreign Affairs and Trade said in an updated travel advisory.

"We advise you to exercise a high degree of caution in Indonesia, including Jakarta, Bali and Lombok, due to the high threat of terrorist attack."