| Vejle to Los Palacios y Villafranca | 1,470.66 mi (2,366.79 km) |
| Vejle to Luanco | 1,076.42 mi (1,732.34 km) |
| Vejle to Lucena | 1,423.87 mi (2,291.50 km) |
| Vejle to Lugo | 1,160.17 mi (1,867.11 km) |
| Vejle to Lumbreras | 1,360.70 mi (2,189.83 km) |
| Vejle to Madrid | 1,216.38 mi (1,957.57 km) |
| Vejle to Madridejos | 1,272.39 mi (2,047.71 km) |
| Vejle to Mahon | 1,119.76 mi (1,802.09 km) |
| Vejle to Mairena del Alcor | 1,453.47 mi (2,339.13 km) |
| Vejle to Mairena del Aljarafe | 1,463.19 mi (2,354.78 km) |
| Vejle to Majadahonda | 1,216.70 mi (1,958.09 km) |
| Vejle to Malaga | 1,466.01 mi (2,359.32 km) |
| Vejle to Malgrat de Mar | 1,019.19 mi (1,640.22 km) |
| Vejle to Manacor | 1,152.65 mi (1,855.01 km) |
| Vejle to Mancha Real | 1,381.02 mi (2,222.53 km) |
