9 август 1873 година завршила изградбата на првата железничка линија во Македонија меѓу Солун и Скопје. На тој ден пристигнал првиот воз во железничката станица Скопје и тоа се смета за почеток на железницата во Македонија. Пред втората светска војна имало големи активности околу изградба на железнички линии заради експанзијата на економскиот развој во Балканскиот регион. Во тој период се изградени и пуштени во сообраќај следниве железнички линии:Велес – Кочани на 25.08.1926 година
Прилеп – Битола на 07.04.1931 година
Велес – Прилеп на 20.01.1936 година