Vejen Municipality (Danish: Vejen Kommune) is a kommune in the Region of Southern Denmark on the Jutland peninsula in south Denmark.

Its mayor is Frank Schmidt-Hansen, representing the Conservative People's Party..

The municipality is part of Triangle Region and of the East Jutland metropolitan area, which had a total population of 1.378 million in 2016.

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

This article about a location in the Region of Southern Denmark is a stub.