Првото железничко поврзување во просторот на Македонија се случил во 1873 година кога е воспоставена железничка врска меѓу Солун и Велес со Ориенталната железница (CO – Chemins de fer Orientaux) по фази: Солун – Миравци во 06.06.1872 година и Mиравци – Криволак во 09.01.1873 година.