Abdurrahman Wahid

Ia juga berusaha membuka hubungan dengan Israel, yang menyebabkan kemarahan pada kelompok Muslim Indonesia. Isu ini diangkat dalam pidato Ribbhi Awad, duta besar Palestina untuk Indonesia, kepada parlemen Palestina tahun 2000. Isu lain yang muncul adalah keanggotaan Gus Dur pada Yayasan Shimon Peres. Baik Gus Dur dan menteri luar negerinya Alwi Shihab menentang penggambaran Presiden Indonesia yang tidak tepat, dan Alwi meminta agar Awad, duta besar Palestina untuk Indonesia, diganti.