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.
Odluka makedonske vlade da centralnom autoputu sever-jug da ime "Aleksandar Veliki" uvredila je Grčku, a Bakojani je to nazvala "korakom nazad" u odnosima dve zemlje.