В октябре 2012 года министр иностранных дел Армении Эдвард Налбандян совершил официальный визит в Мексику. В ходе визита он выразил обеспокоенность по поводу признания Мексикой в ​​2011 году Ходжалинской резни, когда в городе Ходжалы в феврале 1992 года во время Карабахской войны было убито около 161 гражданского населения этнических азербайджанцев. Министр иностранных дел Армении также был обеспокоен предложением установить памятник, посвящённый памяти бывшего президента Азербайджана Гейдара Алиева, на проспекте Пасео-де-ла-Реформа в Мехико. После противодействия со стороны правозащитных групп в Мексике, статуя президента Гейдара Алиева была демонтирована и перемещена в частный сектор. Во время визита в Мексику министр иностранных дел Эдвард Налбандян выступил в сенате Мексики, где рассказал об улучшении дипломатических отношений между странами и о том, что Армения откроет посольство в Мексике.