48 ώρες μετά την "αποκαθήλωση" των πινακίδων του αεροδρομίου των Σκοπίων με το όνομα "Μέγας Αλέξανδρος", που είχαν τοποθετηθεί έπειτα από απόφαση του πρώην πρωθυπουργού της ΠΓΔΜ Νίκολα Γκρούεφσκι, ακολούθησαν ανάλογες εργασίες στον αυτοκινητόδρομο της γειτονικής χώρας, ο οποίος είχε λάβει την ίδια ονομασία.

Με αυτό τον τρόπο η κυβέρνηση Ζάεφ δείχνει εμπράκτως την επιθυμία της να συμβάλει στην βελτίωση της ατμόσφαιρας στις σχέσεις Αθήνας - Σκοπίων, υπό το φως των πληροφοριών που θέλουν τις δύο πλευρές να συγκλίνουν σταδιακά στο επίμαχο ζήτημα του ονόματος της ΠΓΔΜ.