Abdurrahman Wahid
يوجد في إندونيسيا أكبر عدد من المسلمين في العالم وهي عضو في منظمة المؤتمر الإسلامي. تدرس بعناية مصالح التضامن الإسلامي في قراراتها المتعلقة بالسياسة الخارجية، لكن بشكل عام كان لها تأثير على الاعتدال في منظمة المؤتمر الإسلامي. أقام الرئيس عبد الرحمن وحيد علاقات أفضل مع إسرائيل، وفي أغسطس 2000 التقى برئيس الوزراء الإسرائيلي السابق شيمون بيريز. اعتبارًا من يناير 2006 لا يوجد رابط دبلوماسي رسمي بين إندونيسيا وإسرائيل.