Holstebro kommune är en kommun i Region Midtjylland i Danmark. Den bildades 1 januari 2007 genom sammanläggning av primärkommunerna Holstebro, Ulfborg-Vemb och Vinderup i dittillsvarande Ringkjøbing amt. Administrativt centrum är Holstebro där över hälften av kommunens invånare är bosatta. Kommunens befolkning uppgick 2009 till 57267 personer. 1985 bodde 53192 personer i samma område. Kommunen löper i en halvmåneform från Västerhavet till Limfjorden. Storå löper genom Holstebro och mynnar i Nissum fjord.