Todas las líneas construidas posteriormente fueron orientadas hacia Budapest debido a que el territorio todavía era parte del Imperio Austro-húngaro en aquel entonces.En el territorio que estaba bajo los otomanos, la línea de Skopje-Kosovska Mitrovica fue inaugurada en 1874.La primera línea electrificada se abrió entre Belgrado y Šid en 1970.El Tren Azul, que era un tren de lujo especialmente construido y utilizado por el expresidente yugoslavo Josip Broz Tito,[2] todavía está en servicio en los Ferrocarriles Serbios en servicios especiales.[7] El Banco Europeo para la Reconstrucción y el Desarrollo concedió cuatro préstamos para que los Ferrocarriles Serbios comenzasen la modernización de su infraestructura.
Primer horario de los Ferrocarriles Serbios en 1884.