Potez makedonske vlade kojim je ona centralni autoput od juga ka sjeveru nazvala "Aleksandar Veliki" uvrijedio je Grčku, a Bakoyannisova je to nazvala "korakom unatrag" u odnosima.
Η κίνηση της κυβέρνησης της πΓΔΜ να ονοματίσει τον κεντρικό Βόρειο-Νότιο Αυτοκινητόδρομο "Μέγας Αλέξανδρος" προσέβαλε την Ελλάδα, με την Μπακογιάννη να χαρακτηρίζει την κίνηση "βήμα προς τα πίσω" στις σχέσεις των δυο χωρών.