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