Al-Modiahki has participated in nine Chess Olympiads in 1988, 1990, 1992, 1994, 1996, 1998, 2000, 2002 and 2006 with an overall record of (+60,=28,-21). At the 32nd Chess Olympiad in 1996 and he won the gold medal for his individual performance on the first board, scoring 8/10. A performance which he repeated at the 33rd Chess Olympiad in 1998, this time with 7.5/8. In 1994 and 2002, his individual performance earned him the bronze medal.