Grke je isprovociralo to što su i međunarodni aerodrom u Skoplju i glavni autoput u Makedoniji dobili naziv Aleksandar Veliki.
Promena imena i skopskog međunarodnog aerodroma i glavnog autoputa u Makedoniji u Aleksandar Veliki iritirala je Grke.