Pemerintah Indonesia menyatakan teroris al Qaida bekerjasama dengan kelompok-kelompok teroris lokal yang melakukan ledakan bom di pulau wisata Bali dan menewaskan sedikitnya 187 orang umumnya wisatawan Australia. Menko Polkam Bambang Susilo Yudhoyono berjanji pemerintah akan mengambil tindakan barwu dan lebih keras terhadap terorisme. Biro Penyelidik Federal Amerika FBI dan detektif Australia telah turun membantu melacak siapa yang berada di belakang ledakan itu. Perdana menteri Australia, John Howard mengatakan peristiwa itu "merupakan satu peringatan luar biasa" bahwa tidak ada seorangpun di dunia ini yang kebal terhadap terorisme.
Presiden Bush mengatakan serangan akhir-akhir ini di pulau wisata Bali, terhadap marinir Amerika di Kuwait, dan kapal tangker Prancis di lepas pantai Yaman tampak sebagai pola serangan teroris Al Qaida. Presiden Bush mengingatkan bahwa Amerika tidak kebal terhadap serangan oleh jaringan teroris. Berbicara di Gedung Putih hari Senin, Presiden Bush mendesak Presiden Megawati Sukarnoputri agar bertindak tegas atas ledakan bom maut di Bali dengan menumpas habis al Qaida. Ia juga mengatakan bahwa aksi terbaru terorisme itu tidak akan membelokkan perhatiannya dari Irak. Apabila perlu, katanya, perang melawan terorisme dapat dilakukan di dua fron.