U preporuci putnicima, australsko Ministarstvo vanjskih poslove istaknulo je da teroristi aktivno rade na planiranju napada, koji bi se mogli dogoditi bilo kad, i da građani razmotre potrebu za putovanjem u Indoneziju.
"Unatoč nedavnim uhićenjima vrlo traženih terorističkih operativaca u Indoneziji, naše su procjene da teroristi nastavljaju s aktivnim planiranjem napada", navodi se u preporuci australskog ministarstva i dodaje da bi se napadi "mogli dogoditi u svakom trenutku" i da prijeti "neposredna opasnost".
U eksplozijama bombi u dva noćna kluba na Baliju 2002. godine poginule su 202 osobe, uključujući 88 turista iz Australije.
Za ovaj napad osuđeni su pripadnici ekstremne islamističke organizacije Džama Islamija.
Dvije godine kasnije, australsko veleposlanstvo u Džakarti je bombardirano, a u listopadau 2005. u samoubilačkim bombaškim napadima, čija su meta bili restorani na Baliju život su izgubile 23 osobe, među njima i četiri australska državljanina.