Od 1875 dyrekcja kolei w Bydgoszczy przejęła obowiązki związane z rozliczaniem przewozów międzynarodowych (pasażerskich, bagażowych, ekspresowych i towarowych), początkowo na linii kolejowej Warszawsko-Bydgoskiej. Linię tę otwarto 4 grudnia 1862 zgodnie z umową prusko-rosyjską. Jej nowo zbudowanym odcinkiem po stronie pruskiej (podległej Kolei Wschodniej) była linia kolejowa Bydgoszcz – Toruń – Otłoczyn. 1 kwietnia 1875 powołano Niemiecko-Rosyjski Związek Kolejowy, którego kierownictwo powierzono Dyrekcji Kolei Wschodniej. Tym samym Bydgoszcz była pierwszym miastem na ziemiach polskich, w którym rozliczano międzynarodowe przewozy kolejowe.
W 1880 zreorganizowano zarządzanie kolejami w Prusach i utworzono Królewski Pruski Zarząd Kolejowy. Przestano używać nazwy Kolej Wschodnia, a placówkę przemianowano na Królewską Dyrekcję Kolejową w Bydgoszczy, złożoną z Królewskich Komisji Kolejowych w Berlinie, Pile, Bydgoszczy, Gdańsku, Toruniu, Królewcu oraz Kolei Wewnątrzpomorskiej w Szczecinie (później także w Słupsku, Poznaniu i Olsztynie). Komisje zmieniono w Królewskie Kolejowe Urzędy Ruchu podległe dyrekcji w Bydgoszczy.