Holstebro is een gemeente in de Deense regio Midden-Jutland. De gemeente telt 58.125 inwoners (2017). 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.
Aarhus · Favrskov · Hedensted · Herning · Holstebro · Horsens · Ikast-Brande · Lemvig · Norddjurs · Odder · Randers · Ringkøbing-Skjern · Samsø · Silkeborg · Skanderborg · Skive · Struer · Syddjurs · Viborg
Altea · Bad Kötzting · Bellagio · Bundoran · Chojna · Granville · Holstebro · Houffalize · Judenburg · Karkkila · Kőszeg · Meerssen · Niederanven · Oxelösund · Preveza · Rovinj · Sesimbra · Sherborne · Sigulda · Sušice · Türi