Bertemu dengan Gus Dur, Haaretz mengemukakan beberapa hal, pertama : "Anda dikenal Israel sebagai teman. Ini sangat tidak biasa bagi pemimpin Islam."
Gus Dur pun menjawab, "Saya kira ada persepsi yang salah bahwa Islam tidak sependapat dengan Israel. Ini disebabkan oleh propaganda Arab."
"Kita harus membedakan antara Arab dan Islam. Beberapa orang di Indonesia mengklaim bahwa saya adalah antek untuk Barat, tetapi Fakta bahwa saya semakin populer sepanjang waktu menghilangkan gagasan ini, dan menunjukkan bahwa ini adalah pandangan hanya dari segelintir minoritas elit."
"Saya selalu mengatakan bahwa Cina dan Uni Soviet tidak bertuhan, memiliki ateisme sebagai bagian dari konstitusi mereka, tetapi kami memiliki hubungan jangka panjang dengan kedua negara ini. Jadi Israel memiliki reputasi sebagai bangsa yang menjunjung tinggi Tuhan dan agama maka tidak ada alasan kami harus melawan Israel."
Bahkan sebelum menjabat sebagai Presiden Indonesia Gus Dur telah berulang kali melakukan hubungan dengan Israel.
Sebagai seorang pemikir yang istimewa dan orisinal, keterlibatan pribadi Gus Dur dengan pemikiran Yahudi menyebabkan dia bereaksi kritis terhadap gagasan simplistik dan prasangka tentang Israel dan Yahudi yang dia temui dalam masyarakat Muslim.