Megawati menunaikan ibadah haji bukan merupakan undangan dari pemerintah Saudi. Namun, murni dari keinginan ia dan keluarga. Megawati juga memantau berjalannya ibadah haji pada tahun itu.
3. Gus Dur
Gus Dur, presiden ke-4 Indonesia yang memiliki nama asli Abudrrahman Wahid menunaikan ibadah haji haji bersama rombongan pada Februari 2001.
Dikutip dari berbagai sumber, ada 2 kloter rombongan yang ikut bersamanya. Masing-masing rombongan berisi sekitar 30 orang, yang terdiri dari tokoh-tokoh besar NU dan beberapa menteri.
4. Soeharto
Soeharto dan keluarganya tiba di Tanah Suci pada 17 Juni 1991. Saat itu, ia disambut Pangeran Majid bin Abdul Azis yang menjabat sebagai Gubernur Mekah.
Sebelum benar-benar menjalankan ibadah haji, ia terlebih dahulu berkunjung dan berziarah ke makam Nabi Muhammad SAW, Umar bin Khattab dan Abu Bakar. Soeharto mendapat pengawalan dari tentara kerajaan Arab Saudi.