With the fall of New Order, Abdurrahman Wahid attempted to improve relations with Israel but he was removed from office in August 2001 and no effort was maintained to improve the relations between Indonesia and Israel.
Dengan jatuhnya Orde Baru, Abdurrahman Wahid berusaha untuk memperbaiki hubungan dengan Israel namun ia dilengserkan dari jabatannya pada bulan Agustus 2001 dan tidak ada upaya yang dipertahankan untuk meningkatkan hubungan antara Indonesia dan Israel.