Holstebro is een gemeente in de Deense regio Midden-Jutland. De gemeente telt 59.234 inwoners (2026). Hoofdplaats is Holstebro.
Holstebro had tot 2007 een oppervlakte van 351 km² en 41.210 inwoners. Bij de herindeling van 2007 werden de volgende gemeentes bij Holstebro gevoegd: Ulfborg-Vemb, Vinderup.
Plaatsen Borbjerg Nørre Felding Tvis Ulfborg Vemb Holstebro Mejrup Kirkeby Mogenstrup Sevel Sønder Nissum Staby Thorsminde Bur Idom Skave Herrup Hvam Mejeriby Handbjerg Krunderup Vinderup Ejsing Ryde