Zaposlenici Direkcije bili su sedam austrougarskih oficira i vojnih činovnika, 30 civilnih činovnika iz Austrougarske i veći broj drugog osoblja isključivo stranaca. Domaći radnici su bili pomoćno osoblje.
Iz Rumunije, gdje je završavana pruga uzanog kolosjeka Temišvar-Oršava, prebačene su lokomotive i raspoloživi vagoni, vlasništvo firme “Higel i Sagel” koja će graditi i pruge u Bosni.
Ta okolnost je odredila budući karakter bosanskohercegovačkih pruga, a to su bile uzane pruge kolosjeka 0,76 metara. Prugu Bosanski Brod – Derventa gradilo je 40 inžinjera i 4.000 radnika, a trasa je imala nekoliko vrlo teških tačaka. Nije bilo vremena za izradu bilo kakvih tehničkih studija i elaborata. U prvoj fazi izgrađene pruge, stepen tehničke ispravnosti bio je na najmanjem mogućem tehničkom nivou i jedva je zadovoljavao minimum za bezbjedno odvijanje saobraćaja.
Prva pruga u Bosni i Hercegovini puštena je u saobraćaj 24. decembra 1872. godine. Bila je to pruga normalnog kolosjeka od Banje Luke do Dobrljina (101,6 km) u današnjem Novom Gradu na zapadu BiH.
Ova pruga izgrađena je kao dio Carigradske magistrale koja je, prema planovima Turske, trebala povezati Carigrad sa Bečom.