Από το πρωί του Σαββάτου 24 Φεβρουαρίου 2018 ξεκίνησαν εργασίες αφαίρεσης της μεταλλικής κατασκευής στην οροφή του αεροδρομίου των Σκοπίων, στην οποία αυτό αναγράφεται με την προηγούμενη ονομασία του, «Μέγας Αλέξανδρος». Συνεργεία αφαιρούν ένα προς ένα τα γράμματα της ονομασίας Μέγας Αλέξανδρος της κατασκευής.
Το αεροδρόμιο των Σκοπίων ονομάστηκε «Αεροδρόμιο Μέγας Αλέξανδρος» τον Δεκέμβριο του 2016, με απόφαση της τότε κυβέρνησης του Νίκολα Γκρούεφσκι.
Και κάπτως έτσι, το αεροδρόμιο «Μέγας Αλέξανδρος» της Καβάλας είναι το μοναδικό πλέον, στα Βαλκάνια, που φέρει τη συγκεκριμένη ονομάσια:
Τις προηγούμενες ημέρες ξεκίνησε και η απομάκρυνση των πινακίδων κατά μήκος της εθνικής οδού της ΠΓΔΜ, που οδηγεί στα σύνορα με την Ελλάδα, στις οποίες αυτός αναφέρεται με την προηγούμενη ονομασία του, «Αλέξανδρος ο Μακεδόνας».
Σημειώνεται ότι το υπουργικό συμβούλιο της ΠΓΔΜ αποφάσισε, στις 6 Φεβρουαρίου, τη μετονομασία της εθνικής οδού της ΠΓΔΜ, από αυτοκινητόδρομο «Αλέξανδρος ο Μακεδόνας» σε αυτοκινητόδρομο «Φιλία» και του αεροδρομίου των Σκοπίων από «Διεθνές Αεροδρόμιο Μέγας Αλέξανδρος» σε «Διεθνές Αεροδρόμιο Σκοπίων».
