Salem ha participat, representant els Emirats Àrabs Units, en quatre Olimpíades d'escacs entre els anys 2008 i 2014, amb un resultat de (+21 =8 –9), per un 65,8% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 2010 en puntuar 8½ d'11 (+7 =3 -1), amb el 77,3% de la puntuació, amb una performance de 2599.