The Imperial-Royal State Railways (German: k.k. Staatsbahnen, abbr. kkStB, also: k.k. österreichische Staatsbahnen) was the state railway organisation in the Cisleithanian (Austrian) part of the Austro-Hungarian Monarchy.
The introduction of railway traffic in the Austrian Empire had been pushed by pioneers like physicist František Josef Gerstner (1756–1832), who advocated a railway connection from the Vltava basin across the Bohemian Massif to the Danube river. After in 1810 a first 22 kilometres (14 mi) long horse-drawn railway line was built at the Eisenerz mine in Styria for the transport of iron stones, in 1832 a wagonway between Austrian Linz and České Budějovice (Budweis) in Bohemia opened. It was 128.8 kilometres (80.0 mi) long and was the second interurban railway in continental Europe (after the French Saint-Étienne to Andrézieux Railway line opened in 1827). The southern continuation from Linz to Gmunden was finished in 1836.
The first section of a new steam locomotive railway from the Austrian capital Vienna to Kraków in the Kingdom of Galicia and Lodomeria operated by the Emperor Ferdinand Northern Railway company opened in 1837. Designed by Franz Xaver Riepl, it was financed by the banker Salomon Mayer von Rothschild. The line then was the second solely steam-powered railway on the continent, after the inauguration of the Belgian Brussels–Mechelen railway line in 1835.