Від 1988 року Аль-Модіахі виступав за Катар на шахових олімпіадах, з 1990 року — на першій шахівниці. Граючи за слабку команду і тому виступаючи проти не найсильніших супротивників, Аль-Модіахі двічі показував найкращий результат на першій шахівниці (1996 і 1998). При цьому в 1996 році, ще бувши міжнародним майстром, Аль-Модіахі випередив Гаррі Каспарова, який став другим.