Nagy Sándorról nevezik el Macedónia legfontosabb közlekedési útvonalát, a fővárostól a görög határhoz vezető autópályát. A macedón kormány döntése azért lehet problémás, mert Görögország a két ország közötti névvita miatt tavaly áprilisban megakadályozta Macedónia NATO-csatlakozását.