Moussa ha participat, representant els Emirats Àrabs Units, en quatre Olimpíades d'escacs entre els anys 1992 i 2000, amb un resultat de (+18 =8 –9), per un 62,9% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 2000 en puntuar 6 de 7 (+6 =0 -1), amb el 85,7% de la puntuació, amb una performance de 2448, i que li significà aconseguir la medalla d'or individual del tauler reserva.