Die meisten Bahnstrecken in Bosnien und der Herzegowina waren schmalspurig in Bosnischer Spurweite (760 mm) und wurden von den Bosnisch-Herzegowinischen Staatsbahnen (BHStB) betrieben. Die erste Strecke des umfangreichen Schmalspurnetzes war die als militärische Rollbahn errichtete Bosnabahn von Bosanski Brod nach Zenica, die bald nach Sarajevo verlängert wurde. Sie stellte für damalige Verhältnisse das erste moderne Verkehrsmittel der Region dar und wurde rasch an die Bedürfnisse des zivilen Verkehrs angepasst und erweitert. Die wichtigsten Strecken der BHStB waren die teilweise mit Zahnstangenabschnitten versehene Narentabahn von Sarajevo über Mostar zur Adriaküste und die Bosnische Ostbahn. Im Zuge der Annexion Bosniens und der Herzegowina erfolgte die 1908 die Umbenennung der BHStB in "Bosnisch-Herzegowinische Landesbahnen" (BHLB).