Sebagai orang muslim, Israel menggambarkan Gus Dur adalah sosok yang teguh dan mampu membedakan antara Islam dan negara.
Sehingga dia bisa melindungi keberagaman umat di Indonesia, seperti Kristen, Tionghoa, dan melakukan reformasi penting seperti pemisahan polisi dan komando militer.
Haaretz menemui Gus Dur di kantornya markas Nahdlatul Ulama (NU) di Jakarta.
Dikatakan hubungan Israel dan Gus Dur telah terjalin, pasalnya ia telah enam kali mengunjungi Israel.
Antara lain, sebagai tamu Institute Elia untuk studi Agama-Agama di dunia, Peres Center for Peace, dan menjabat sebagai anggota dewan direksi, dan Pusat Dialog Strategis Perguruan Tinggi Akademik Netanya.
Haaretz menggambarkan kehebatan Gus Dur dengan mengatakan, "Teman Israel di Dunia Islam".