Spojení obou měst železnicí bylo plánováno jak v dobách Rakousko-Uherska, tak i v 30. letech 20. století. jugoslávské království získalo půjčku z Belgie a v roce 1938 byla zahájena výstavba trati. V souvislosti s invazí německých vojsk v dubnu 1941 však byly stavební práce přerušeny; staveniště bylo navíc bombardováno.