Grke je isprovociralo to što su i međunarodni aerodrom u Skoplju i glavni autoput u Makedoniji dobili naziv Aleksandar Veliki.
Η μετονομασία του διεθνούς αερολιμένα των Σκοπίων και κεντρικού αυτοκινητοδρόμου της πΓΔΜ σε Μέγας Αλέξανδρος ενόχλησε τους Έλληνες.