Presiden Bush tiba di Australia setelah kunjungan singkat ke Bali dimana ia memuji Indonesia atas pendiriannya menentang terorisme. Australia adalah tempat terakhir yang disinggahi dalam lawatan Bush ke enam negara Asia Pasifik. Pada waktu kunjungannya ke Bali hari ini, Presiden Bush dan Presiden Megawati Sukarnoputri mengukuhkan kembali komitmen mereka untuk memerangi terorisme dan mempromosikan demokrasi diseluruh dunia. Di tengah-tengah penjagaan yang sangat ketat, kedua pemimpin itu bertemu selama kira-kira setengah jam di sebuah hotel mewah. Kemudian, Megawati mengatakan kepada para wartawan bahwa sekalipun kedua negara tidak selalu memiliki pandangan yang sama, keduanya menyadari bahwa demi kepentingan bersama mereka perlu bekerjasama. Bush mengatakan, Indonesia memiliki sekutu kuat dalam pemerintahan Amerika.