ボスニア・ヘルツェゴビナ国有鉄道IIIb5形蒸気機関車
現在のボスニア・ヘルツェゴビナは、1878年のベルリン条約によりオーストリア=ハンガリー二重帝国配下の共同統治国ボスニア・ヘルツェゴヴィナとなっていた。この時代には、ブロド - ゼニツァ間に最初の軍用鉄道が敷設されて以降、二重帝国ボスナ鉄道(ドイツ語版)、ボスニア・ヘルツェゴビナ国有鉄道、二重帝国軍用鉄道などによって各地にボスニアゲージ(英語版)と呼ばれる760mm軌間の鉄道が建設されており、その後これらの路線のうち主要なものは、1895年にボスナ鉄道がボスニア・ヘルツェゴビナ国有鉄道に統合されたことなどにより同国鉄の路線となっていた。
ボスニア・ヘルツェゴビナ国有鉄道では、主にオーストリア=ハンガリー帝国本国で製造された機関車が使用されていたが、旧曲線の多い路線がほとんどであったため、曲線通過性能に配慮した機関車として双合式のIIa2形、先輪、従輪とテンダーにクローゼ式輪軸操舵機構を装備したIIa4形、動輪とテンダーにクローゼ式輪軸操舵機構を採用したIIIa4形およびIIIa5形計90機が1904年にかけて導入されて主力として使用され、1903年からは車軸配置D1'のIVa5形の増備が進められていた。また、ネレトヴァ線スプリト線のアプト式ラック区間用としてIIIb4形とIIIc5形計46機が1919年にかけて導入されていた。