Al-Modiahki dalyvavo devyniose Šachmatų olimpiadose 1988, 1990, 1992, 1994 m.
1996 m., 1998 m., 2000 m., 2002 m. ir 2006 m. 1996 m. 32-oje Šachmatų olimpiadoje jis laimėjo auksą medalį už savo individualius rezultatus pirmoje lentelėje, gavus 8 iš 10. Tai jis pakartojo 1998 m. 33-oje Šachmatų olimpiadoje, šį kartą su 7.5/8. 1994 m. ir 2002 m. jo individualiai pasirodymas užsitarnavo jam bronzinį medalį.