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.
Gestul guvernului macedonean de a da Autostrăzii Nord-Sud numele de "Alexandru cel Mare" a ofensat Grecia, Bakoyannis afirmând că este "un pas înapoi" în relaţiile bilaterale.