Al-Modiahki dalyvavo devyniose Šachmatų olimpiadose 1988 m., 1990 m., 1992 m., 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 individualią pasirodymą 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į.