Hovedbanen i nord-sør retning fra Niš i Serbia til havnen i Thessaloniki ved Egeerhavet (Paneuropeiske transporkorridor 10), går forbi Kumanovo, Skopje, Zelenikovo, Veles, Negotino, Demir Kapija, Miravci og Gevgelija.