Pada hari Jum’at tgl. 10 Oktober, Perdana Menteri Junichiro Koizumi mengirimkan sebuah pesan kepada Y.M. Ibu Megawati Soekarnoputri, Presiden Republik Indonesia, pada kesempatan peringatan satu tahun, yakni tgl. 12 Oktober - peristiwa teror bom di pulau Bali, Indonesia, di mana telah jatuh lebih dari 200 orang korban. Perdana Menteri sekali lagi mengungkapkan belasungkawanya kepada banyak korban tersebut beserta keluarga mereka.

   Melalui pesan tersebut, Perdana Menteri juga menilai baik upaya-upaya Pemerintah Indonesia untuk melawan terorisme dengan kesungguhan yang luar biasa melalui berbagai tindakan. Diharapkannya agar negara Republik Indonesia tetap melanjutkan berbagai upaya maupun tindakan melawan terorisme secara proaktif karena kawasan Asia Tenggara, termasuk Indonesia, masih dibayangi ancaman terorisme. Dalam pesannya, Perdana Menteri juga menyatakan bahwa dengan menjadikan “Pernyataan Bersama Mengenai Perlawanan Terhadap Terorisme Internasional” yang merupakan salah satu hasil kunjungan kenegaraan Presiden Megawati Soekarnoputri ke Jepang yang lalu sebagai pegangan bersama kita, Pemerintah Jepang juga bertekad meningkatkan kerjasama antara kedua negara dan bangsa dalam melawan terorisme serta memberikan dukungan secara aktif dan tepat.