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 individualius rezultatus pirmoje lentelėje, gavus 8 iš 10. Tai jis pakartojo
33-oji Šachmatų olimpiada 1998-aisiais, šįkart su 7,5 ir 8 taškais. 1994 m. ir 2002 m. jo individualiai pasirodymas užsitarnavo jam bronzinį medalį.