W latach 1858–1861 sieć kolejowa dotarła do Galicji Wschodniej – wybudowano linię Bochnia – Lwów towarzystwa k.k. priv. galizische Carl-Ludwig-Bahn / Kolej Karola Ludwika i była to pierwsza kolej na terenie obecnej Ukrainy.
W latach 60. królewska sieć kolejowa znalazła się w granicach Chorwacji – w 1861 r. ukończono linię Buda – Székesfehérvár – Nagykanizsa – Čakovec (Csáktornya) – Pragersko (Pragerhof) do połączenia z linią Wiedeń – Triest (k.k. priv. Südbahn / cs.kir. Déli Vasút). Natomiast w 1862 r. otwarto trasę Zidani Most (Steinbrück) – Zagrzeb – Sisak (Sziszek, k.k. Südbahn).
Po klęsce w wojnie z Prusami, kiedy to wróg zniszczył most w pobliżu Bogumina i odciął Galicję od reszty kraju, rząd austriacki po raz kolejny zdał sobie sprawę, jak ważna jest kolej dla obronności państwa. Od tego momentu, nie rezygnując z udziału kapitału prywatnego, różnymi przywilejami oraz ulgami zachęcał inwestorów, aby budowali nowe odcinki w miejscach wskazanych przez wojsko.