Železnice Srbije
Intercity trains link Kumanovo, Skopje, Zelenikovo, Veles, Negotino (Kavadarci), Demir Kapija, Miravci (Valandovo) and Gevgelija (Bogdanci) with Serbian Railways and Greek railways.