Mahjoub ha participat, representant l'Iran, en sis Olimpíades d'escacs entre els anys 2000 i 2010, amb el resultat de (+24=22−17), per un 55,6% de la puntuació. El seu millor resultat el va fer a les Olimpíada del 2008 en puntuar 8 de 12 (+5 =6 -1), amb el 66,7% de la puntuació, amb una performance de 2642.