Na zgradu skopskog aerodroma danas je postavljen natpis s novim imenom – Međunarodni aerodrom Skoplje.

S aerodroma je uklonjen stari naziv aerodroma ''Aleksandar Veliki'', koji je odlukom Vlade Makedonije preimenovan u znak dobre volje i posvećenosti u pregovorima s Grčkom oko imena.

Ime ''Aleksandar Veliki'' skopski aerodrom je dobio 2006. godine odlukom tadašnje vlade VMRO DPMNE premijera Nikole Gruevskog, što je izazvalo negodovanje susjedne Grčke i optužbe za iredentizam.

Zajedno s promjenom imena aerodroma u Skoplju vlada SDSM Zorana Zaeva je početkom februara ove godine promijenila ime autoputa kroz Makedoniju, od granice sa Srbijom do granice s Grčkom, iz ''Aleksandar Makedonski'' u ''Prijateljstvo''.