Para pemimpin dunia mengutuk pengeboman di Bali. Menteri Luar Negeri Amerika Condoleeza Rice mengatakan, Amerika mendampingi Indonesia dalam upaya menyeret para pelakunya ke pengadilan.
Ia mengatakan, Amerika mengutuk pengeboman itu, dan akan bekerjasama dengan Indonesia dalam perang melawan terorisme.
PM Inggris Tony Blair mengutuk serangan itu, dan memuji tekad pemerintah Indonesia untuk mengalahkan teroris. Ia mengatakan, pemerintahnya siap memberikan bantuan apapun yang diperlukan.
Menlu Australia Alexander Downer mengatakan, ia yakin serangan dilakukan oleh kelompok seperti Jemaah Islamiyah, tetapi ia menekankan, belum ada yang mengaku bertanggungjawab dan belum ada bukti siapa pelaku pengeboman ini.