Autoritatile i-au sfatuit pe cetatenii australieni care aveau de gand sa calatoreasca in Indonezia sa-si amane planurile, iar pe cei aflati deja pe teritoriul acestei tari sa se intoarca acasa, din cauza "unei amenintari foarte serioase" de atac terorist. Australia a primit rapoarte ale serviciilor secrete care avertizeaza in legatura cu atentate teroriste pe teritoriul indonezian, care pot avea loc in orice moment. Atacurile ar fi planificate de ramura Al-Qaida care activeaza in Asia de sud -est. Miscarea se numeste jemaah islamiyah ("Grupul Islamic" sau "Comunitatea Islamica"). Aceasta a fost la originea atacurilor sinucigase cu bomba din Bali in 2002, atentatului de la hotelul J.W. Marriott din Jakarta, in 2003, si atacului din 2004 asupra Ambasadei Australiei. Tintele nu ar fi alese la intamplare. Insula Bali este o bine cunoscuta destinatie de vacanta , preferata de turisti din intreaga lume, insula Batam este o zona libera de comert, iar insula Sulawesi a fost in ultimii ani scena violentelor lupte dintre crestini si musulmani. De asemenea, autoritatile australiene avertizeaza ca verdictele in procesele extremistilor arestati de curand in Indonezia ar putea genera "acte de violenta si demonstratii din partea simpatizantilor fundamentalisti ".