Holstebro Municipality is a municipality in Region Midtjylland on the Jutland peninsula in west Denmark. The municipality covers an area of 801.55 km, and has a population of 59,016. Its mayor is H. C. Østerby, a member of the Social Democratic party.