Armenia masih disibukkan oleh konflik berkepanjangan dengan Azerbaijan mengenai Nagorno-Karabakh, enklave yang sebagian besar didiami oleh bangsa Armenia yang kini diperintah oleh Azerbaijan. Menurut Armenia Nagorno-Karabakh menjadi bagian dari Azerbaijan akibat ulah Stalin yang memasukkan daerah tersebut menjadi bagian dari Soviet Azerbaijan. Konflik militer antara Armenia dan Azerbaijan dimulai pada tahun 1988, dan peperangan memuncak saat kedua negara merdeka dari Uni Soviet tahun 1991. Pada bulan Mei 1994, saat gencatan senjata, angkatan perang Armenia berhasil mengambil alih tidak saja Nagorno-Karabakh tetapi juga daerah-daerah lainnya yang disengketakan dengan Azerbaijan dan dinyatakan sebagai haknya.