Odluka makedonske vlade da središnju autocestu sjever-jug nazove "Aleksandar Veliki" uvrijedila je Grčku, potaknuvši Bakoyannis da to nazove "korakom natrag" u odnosima.
Makedonya hükümetinin ülkenin orta bölümündeki Kuzey-Güney Otoyoluna "Büyük İskender" adını verme hamlesi Yunanistan'ı rencide ederken, Bakoyanni bunu ilişkilerde bir "geri adım" olarak nitelendirdi.