Ancak başbakan olduktan sonra Rusya'nın önemli bir müttefik olduğunu belirterek, ilişkilerin önem taşıdığına vurgu yapmaya başladı. Eski Sovyet ülkesi olan Ermenistan'da Rus askeri üsleri bulunuyor.
Paşinyan, ülkedeki Rus etkisini kırmak isterken bir yandan da "Türkiye ile ilişkilerimizi düşünürsek, Rus askeri üsleriyle bir sorunum yok. Üsler ülkemizin bu sınırını koruyor, bu yüzden onlara ihtiyacımız var" demişti.
Ayrıca, ABD ve AB ile ilişkileri geliştirme ve daha fazla işbirliği sözü vermiş, Moskova ile de 'arayı bozmayacağını' vurgulamıştı. Paşinyan'ın seçim öncesi vaatlerinden birisi de Dağlık Karabağ meselesini çözüme kavuşturmaktı.
Daha önce yaptığı açıklamalarda Türkiye'nin Dağlık Karabağ sorununda Azerbaycan'ın yanında yer almasını eleştirmiş; bu sorun sebebiyle 1993'ten bu yana sınırın kapalı olmasını 'kötü bir politika' olduğunu savunmuştu. Kaynak: BBC Türkçe
