Holstebro Municipality (Danish: Holstebro Kommune) is a municipality (Danish, kommune) in Region Midtjylland on the Jutland peninsula in west Denmark.

The municipality covers an area of 801.55 km2 (309.48 sq mi), and has a population of 59,016 (1.

Its mayor is H. C. Østerby, a member of the Social Democratic party.

Holstebro is a member of the Douzelage twinning ring of towns.

Holstebro's municipal council consists of 27 members, elected every four years.