Novo Goražde
Die 1922 bis 1925 in Betrieb genommene Strecke Ugljevik–Bijeljina–Bosanska Rača an der heutigen serbischen Grenze erschloss die Kohlevorkommen in Ugljevik. 1939 wurde die Strecke nach Bosanska Mezgraja verlängert. Eine neue Linienführung zwischen Pazarić und Tarčin und ein 1931 eröffneter längerer Ivan-Tunnel ermöglichten die Verkürzung des Zahnstangenabschnitts der Narentabahn. Der Bau weiterer Stichstrecken ergänzte das Netz. Die Bosnische Ostbahn wurde 1929 mit der Stichstrecke Uvac–Priboj und 1939 mit der Flügelinie Ustiprača–Foča ergänzt.