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.

[1] The section from Vejle to Give opened on 2 August 1894 as the private railway Vejle–Give (Danish: Vejle-Give Jernbane (VGJ)).

In connection with the construction of the railway line between Give and Herning, the state took over ownership of VGJ on 1 April 1912.

[2] In 2018, operation of the regional rail services on the Vejle–Holstebro line were transferred from DSB to the public transport company Arriva.

[1] The Danish State Railways (DSB) operates four daily InterCity connections between Copenhagen and Struer.