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