The Vejle–Holstebro railway line (Danish: Vejle-Holstebro banen) is a 114.0 km (70.8 mi) long standard-gauge single-track railway line in Denmark which runs through the central Jutland region between Vejle and Holstebro. The section from Vejle to Give opened in 1894, the section from Give to Herning in 1914 and the section from Skive to Struer in 1904. The line is owned and maintained by Rail Net Denmark and served with intercity trains by the Danish State Railways (DSB) and regional trains by Arriva.