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.
Veprimi i qeverisë maqedonase për t'i vënë emrin Autostradës qëndrore Veri-Jug, "Aleksandri i Madh" ofendoi Greqinë dhe Bakojanis e quajti atë një "hap prapa" në marrëdhëniet.