באוקטובר 2012 ערך שר החוץ הארמני אדוארד נלבנדיאן ביקור רשמי במקסיקו. במהלך ביקורו הביע שר החוץ נלבנדיאן את דאגתו מההכרה של מקסיקו בשנת 2011 בטבח חוג'אלי, בו נהרגו 161 אזרים אתניים בעיירה חוג'אלי בפברואר 1992 במהלך מלחמת נגורנו קרבאך. שר החוץ נלבנדיאן דאג גם להצעה של הצבת פסל לזכרו של נשיא אזרבייג'ן היידר אלייב בשדרה המרכזית פאסאו דה לה רפורמה במקסיקו סיטי. לאחר התנגדות רבה מצד ארגוני זכויות אדם במקסיקו, פסלו של הנשיא אלייב הוסר והועתק לבית פרטי. במהלך ביקורו במקסיקו פנה שר החוץ נלבנדיאן לסנאט המקסיקני, שם דיבר על שיפור היחסים הדיפלומטיים בין שתי המדינות וכי ארמניה תפתח שגרירות במקסיקו. בתחילת 2014 פתחה ארמניה שגרירות במקסיקו סיטי.