| Vejle to Marianske Lazne | 418.73 mi (673.87 km) |
| Vejle to Melnik | 423.55 mi (681.64 km) |
| Vejle to Milovice | 439.68 mi (707.59 km) |
| Vejle to Mlada Boleslav | 428.71 mi (689.95 km) |
| Vejle to Mnichovo Hradiste | 423.27 mi (681.19 km) |
| Vejle to Mohelnice | 513.07 mi (825.71 km) |
| Vejle to Moravska Trebova | 507.86 mi (817.33 km) |
| Vejle to Most | 398.24 mi (640.90 km) |
| Vejle to Nachod | 457.67 mi (736.55 km) |
| Vejle to Neratovice | 430.05 mi (692.09 km) |
| Vejle to Nova Paka | 437.55 mi (704.17 km) |
| Vejle to Nove Mesto na Morave | 505.55 mi (813.60 km) |
| Vejle to Nove Mesto nad Metuji | 461.51 mi (742.73 km) |
| Vejle to Novy Bor | 400.43 mi (644.43 km) |
| Vejle to Novy Jicin | 551.62 mi (887.75 km) |
