The Imperial and Royal Eastern National Railway (German: k.k. Östliche Staatsbahn, ÖStB) was a national railway company in the Austrian Empire. It was founded in 1850 for the purpose of developing the railway network in the crown land of Galicia and Lodomeria. The company relied on the base of the Kraków–Upper Silesia Railway (German: Krakau-Oberschlesische Bahn; Polish: Kolej Krakowsko-Górnośląska), opened in 1847.
On 30 May 1850 the Kraków-Upper Silesia Railway was purchased by the Austrian state; responsibility for operating the link was transferred per 1 January 1852. Another branch-off from Trzebinia via Auschwitz (Oświęcim) to Dzieditz (Dziedzice) was inaugurated on 1 March 1856, providing a direct link to the Northern Railway on Austrian territory.
In 1858 the company was again resolved, and its network was divided among companies in private property. All its lines west of Kraków were left to the Northern Railway, while all its lines east of the city were left to the newly established Galician Railway of Archduke Charles Louis (Galizische Carl Ludwig-Bahn, CLB).