Vznik trati byl jedním ze závěrů Berlínského kongresu. Měla vzniknout do roku 1881. Srbský prarlament schválil zákon o koncesi, který měl umožnit vybrat společnost, která bude trať provozovat. Vzhledem k tomu, že balkánskému království se nedostávalo finančních prostředků, byla realizace trati několik let odkládána, což vedlo k nelibosti Rakousko-Uherska, které mělo v regionu své obchodní zájmy a železnici vnímalo jako nezbytnou dopravní stavbu pro jejich uskutečnění. Srbská strana nakonec ustoupila v polovině 80. let 19. století.