Grke je isprovociralo to što su i međunarodni aerodrom u Skoplju i glavni autoput u Makedoniji dobili naziv Aleksandar Veliki.
Promjena imena skopske međunarodne zračne luke i glavne autoceste u Makedoniji u Aleksandar Veliki uznemirila je Grke.