Ermenistan'la ilişkilerde ikinci önemli adım atılıyor. Karadeniz Ekonomik İşbirliği (KEİ) Örgütü toplantıları için İstanbul'a gelen KEİ Dönem Başkanı ve Ermenistan Dışişleri Bakanı Edvard Nalbantyan, Ermenistan Cumhurbaşkanı Serj Sarkisyan'ın, Ankara'nın davetini kabul ettiğini açıkladı. Cumhurbaşkanı Abdullah Gül'ün Erivan'daki "maç diplomasisi"nin ardından, Sarkisyan da Türkiye-Ermenistan milli maçını izlemek için Ekim 2009'da Türkiye'ye gelecek. "İlişkilerin normallleştirilmesi için sorun görmüyorum" diyen Nalbantyan, "normalleşme" sözüyle diplomatik ilişkileri kastettiğinin altını çizdi ve şunları söyledi:
'Sınırların açılması çıkarımıza' Hiçbir ön koşul olmadan sınırın açılmasından yanayım. Sınırın açılması bir iyilik değildir, bu iki tarafın da çıkarına olacaktır. Sınırların açılması Türkiye'nin önceliğinden öte zaten çıkarımıza olacaktır. Diplomatik ilişkiler için çıkara olacaktır.