En febrero de 2018, el título de "Alejandro Magno" fue retirado del nombre del aeropuerto y sustituido por "Aeropuerto Internacional de Skopie" en un esfuerzo para mejorar las relaciones con Grecia y finalizar la disputa sobre el nombre de Macedonia.