La autopista E75 conecta las ciudades normacedonias de Kumanovo, Veles, Negotino y Gevgelija.