Menteri-menteri Indonesia dan Australia bersidang di Jakarta membahas peningkatan kerjasama memerangi terorisme. Menteri luar negeri Australia, Alexander Downer hari Senin menemui Presiden Megawati Sukarnoputri, dan kemudian memuji kerjasama yang diberikan Jakarta dalam menghadapi yang disebutnya 'ancaman terorisme.' Downer mengatakan, pembicaraannya dengan Presiden Megawati menunjukkan kuatnya hubungan antara kedua negara. POLRI dan kepolisian Australia bekerjasama dalam menyelidiki dan menangkap beberapa orang sekaitan dengan pengeboman di Bali bulan Oktorber tahun lalu. Beberapa di antara yang ditangkap itu punya kaitan dengan kelompok teror regional Jema'ah Islamiyah. Tetapi Indonesia dan Australia berseberangan dalam soal perang terhadap Irak.
