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.