| Vejle to Miedzyrzec Podlaski | 597.21 mi (961.12 km) |
| Vejle to Miedzyrzecz | 333.29 mi (536.37 km) |
| Vejle to Mielec | 619.73 mi (997.36 km) |
| Vejle to Mikolow | 546.07 mi (878.81 km) |
| Vejle to Milanowek | 515.96 mi (830.36 km) |
| Vejle to Milicz | 428.96 mi (690.34 km) |
| Vejle to Minsk Mazowiecki | 545.82 mi (878.42 km) |
| Vejle to Mlawa | 470.51 mi (757.21 km) |
| Vejle to Mogilno | 400.48 mi (644.51 km) |
| Vejle to Monki | 554.76 mi (892.79 km) |
| Vejle to Morag | 431.83 mi (694.97 km) |
| Vejle to Mosina | 381.41 mi (613.83 km) |
| Vejle to Mragowo | 485.18 mi (780.83 km) |
| Vejle to Murowana Goslina | 372.64 mi (599.71 km) |
| Vejle to Myslenice | 594.11 mi (956.13 km) |
