"Dengan syarat kita dilibatkan dalam proses perdamaian di Timur Tengah. Maksudnya, kita sebagai negara muslim terbesar di dunia, ikut didengar," ujar Alwi Shihab di Wisma Negara (25/10/1999).
Sebelum pernyataan Alwi, Gus Dur melakukan pertemuan dengan 16 Duta Besar negara-negara Arab, termasuk Dubes Palestina saat itu, Ribhi Y Awad.
Menurut Awad, Gus Dur mengatakan bahwa Indonesia tidak akan membuka hubungan diplomatik dengan Israel sebelum bangsa Palestina mendapatkan kemerdekaan sepenuhnya.
Adapun definisi kemerdekaan yang dimaksud adalah berdirinya negara Palestina dengan ibu kota Jerussalem.
Selain itu, lanjut Awad, Indonesia juga tidak akan membuka hubungan diplomatik dengan Israel sebelum dikembalikannya seluruh wilayah Arab yang diduduki Israel, termasuk Dataran Tinggi Golan dan dipulangkannya atau dibebaskannya semua tawanan Palestina oleh Israel.
"Kami dari negara-negara Arab sangat gembira dan berterima kasih atas penegasan Pemerintah RI ini, yang merupakan kelanjutan dari kebijakan pemerintah sebelumnya," kata Awad.
Sedangkan, Deputi Menteri Luar Negeri Israel saat itu, Nawaf Musalahah, menyatakan bahwa Israel optimis hubungan dengan Indonesia meningkat di era pemerintahan Gus Dur.