A tárcavezető a lengyelországi Lodzban, az Európai Biztonsági és Együttműködési Szervezet (EBESZ) miniszteri tanácsának ülése alkalmával tárgyalt Ararat Mirzoján örmény külügyminiszterrel is. Szijjártó Facebook-bejegyzésében emlékeztetett arra: több mint tíz esztendeje, hogy megszakadtak a magyar-örmény diplomáciai kapcsolatok. „Több előkészítő tárgyalás és kölcsönös gesztusok után azonban a mai napon örmény külügyminiszter kollégámmal megállapodtunk diplomáciai kapcsolataink helyreállításáról. Két keresztény ország esetében ez így helyes” – írta csütörtökön a miniszter, hozzátéve: a következő lépés a nagykövetek kölcsönös kinevezése lesz. Szijjártó szerint a diplomáciai kapcsolatok helyreállítása megnyitja az utat a kereskedelmi, kulturális, oktatási és turisztikai együttműködés előtt.

Jereván azután döntött a kétoldalú diplomáciai kapcsolatok befagyasztásáról, hogy a magyar kormány kiadott az Örményországgal szomszédos Azerbajdzsánnak egy Budapesten életfogytiglanra ítélt azeri gyilkost, Ramil Sahib Safarovot. Safarov 2004-ben Budapesten baltával szétverte egy örmény katona fejét, aki vele együtt a NATO egyik nyelvtanfolyamán vett részt Magyarországon. 2012-ben teljesen váratlanul az Orbán-kormány kiadta Azerbajdzsánnak a baltás gyilkost azzal a feltétellel, hogy büntetését nem változtathatják meg. Safarovot hazatérésekor azonban ünnepelve fogadták Bakuban, azonnal elnöki kegyelemben részesült, majd alezredessé is kinevezték. Szerzs Szargszján örmény elnök akkor úgy foglalt állást, hogy népe ezt nem bocsátja meg a magyaroknak, szerinte Budapest „valójában üzletet kötött az azeri hatóságokkal.”