| Vejle to Jicin | 437.17 mi (703.56 km) |
| Vejle to Jihlava | 504.74 mi (812.30 km) |
| Vejle to Jindrichuv Hradec | 508.86 mi (818.93 km) |
| Vejle to Jirkov | 395.17 mi (635.97 km) |
| Vejle to Kadan | 400.19 mi (644.05 km) |
| Vejle to Karlovy Vary | 403.59 mi (649.52 km) |
| Vejle to Karvina | 552.14 mi (888.59 km) |
| Vejle to Kladno | 428.85 mi (690.17 km) |
| Vejle to Klasterec nad Ohri | 398.06 mi (640.61 km) |
| Vejle to Klatovy | 464.28 mi (747.19 km) |
| Vejle to Kolin | 458.29 mi (737.55 km) |
| Vejle to Koprivnice | 554.96 mi (893.12 km) |
| Vejle to Kralupy nad Vltavou | 427.13 mi (687.41 km) |
| Vejle to Kraluv Dvur | 440.30 mi (708.60 km) |
| Vejle to Krnov | 515.94 mi (830.32 km) |
