Menteri Luar Negeri Australia telah memperingatkan bahwa serangan teroris lagi tidak akan dapat dihindarkan di Asia Tenggara, karena kelompok-kelompok teroris bekerja sama diseluruh kawasan itu. Alexander Downer mengatakan kepada konferensi anti terorisme di pulau Bali, Indonesia, bahwa mengalahkan kelompok teroris akan memerlukan komitmen jangka panjang. Ia juga mengingatkan bahwa angkatan kepulisian regional telah bekerjasama untuk menggagalkan Jemaah Islamiyah, namun belum dapat mengalahkan kelompok itu yang dipersalahkan melakukan pemboman bulan Oktober tahun 2002 di Bali, menewaskan 202 orang. Jaksa Agung Amerika, John Ashcroft menandaskan perlunya bagi kerjasama regional, karena menurutnya, kaum militan memperluas kegiatannya melintasi perbatasan negara.