Mekhitarian ha participat, representant Espanya, en tres Olimpíades d'escacs entre els anys 2010 i 2014, amb un resultat de (+7 =12 –5), per un 54,2% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 2014 en puntuar 6½ de 10 (+5 =3 -2), amb el 65,0% de la puntuació, amb una performance de 2543.