1878 wurde Österreich-Ungarn im Berliner Kongress ermächtigt, Bosnien und die Herzegowina unbefristet zu besetzen und zu verwalten. Was als friedlicher Einmarsch geplant war, wurde zum drei Monaten dauernden verlustreichen Okkupationsfeldzug. Dabei stießen die Besatzer auf die Überreste der unter osmanischer Herrschaft errichteten Bahnstrecke Banja Luka–Dobrljin. Weil es an ausgebauten Straßen und Verkehrswegen mangelte, erachtete die k.u.k. Armee den raschen Aufbau eines Eisenbahnnetzes als zwingend notwendig.