尼亚种族大屠杀的历史认知问题上有着严重的分歧，但2009年两国总统实现了互访，旨在修复关系、重建沟通对话；阿塞拜疆与亚美尼亚存在纳戈尔诺－卡拉巴赫领土争议问题，双方于1992至1994年间爆发战争，至今依旧处于互相敌对的状态。此外，巴基斯坦、沙特阿拉伯、也门以及不被普遍承认的巴勒斯坦和西撒哈拉也宣布不承认亚美尼亚的主权国家地位。