Presiden Megawati Sukarnoputri dan tamunya presiden Aljazair Abdelaziz Bouteflika berseru kepada PBB agar memegang peranan sentral di Irak. Keduanya berjanji akan mengajukan soal ini dalam Konperensi Islam di Malaysia. Presiden Megawati mengatakan, adalah penting PBB memegang peranan kunci dalam membangun kembali Irak. Kedua presiden juga sepakat masih banyak yang perlu dilakukan guna mencegah terorisme dan dalam mempromosikan Islam sebagai agama damai. Dalam kunjungan kenegaraan empat hari di Indonesia, Presiden Bouteflika dan Presiden Megawati menyaksikan penandatangan perjanjian dagang, pariwisata, dan maritim antara kedua negara. Kunjungan Presiden Bouteflika adalah sebagai balasan atas kunjungan Presiden Megawati ke Aljazair, kunjungan resmi pertama oleh seorang kepala negara Indonesia ke Aljazair.