Denmark's 5th largest municipality.

Townships
Here you can see which twin cities Vejle Municipality has.

Vejle has five twin cities

-Borås in Sweden
-Mikkeli in Finland
-Molde in Norway
-Jelgava in Latvia
-Schleswig in Germany

The hosting of the Nordic friendship meetings alternates between the cities. Nordic town twinning meetings are held for even years. In 2016 it was in Molde, and in 2018 it was in Vejle.

In addition, cooperation with the following cities:

-Jablanica and Bosnia 
-Mostar in Bosnia 
-Nantong in China