Vejen Municipality is a kommune in the Region of Southern Denmark on the Jutland peninsula in south Denmark. The municipality covers an …Vejen Municipality is a kommune in the Region of Southern Denmark on the Jutland peninsula in south Denmark. The municipality covers an area of 817 km, and has a total population of 42,800. Its mayor is Frank Schmidt-Hansen, representing the Conservative People's Party..