Bali on noussut yhdeksi maailman tunnetuimmista matkakohteista viime vuosikymmeninä, mutta se joutunut kosketuksiin myös terrori-iskujen kanssa jotka ovat vaurioittaneet sen mainetta trooppisena paratiisisaarena. Lokakuussa 2002 Kutan kaupungissa sijainneeseen yökerhoon tehtiin pommi-isku, jossa kuoli 202 henkilöä. Suurin osa uhreista oli turisteja, heistä 88 oli kotoisin Australiasta. Toinen terrori-isku tehtiin kolme vuotta myöhemmin, lokakuussa 2005 Kutassa ja Jimbaranissa. Itsemurhapommittajat räjäyttivät kolme eri pommia ja terrori-iskussa sai surmansa 23 ihmistä, mukaan lukien terroristit.