| Veles to Los Palacios y Villafranca | 1,504.26 mi (2,420.88 km) |
| Veles to Luanco | 1,400.18 mi (2,253.37 km) |
| Veles to Lucena | 1,424.31 mi (2,292.21 km) |
| Veles to Lugo | 1,492.14 mi (2,401.36 km) |
| Veles to Lumbreras | 1,282.76 mi (2,064.41 km) |
| Veles to Madrid | 1,325.44 mi (2,133.08 km) |
| Veles to Madridejos | 1,332.08 mi (2,143.78 km) |
| Veles to Mahon | 922.86 mi (1,485.21 km) |
| Veles to Mairena del Alcor | 1,489.49 mi (2,397.11 km) |
| Veles to Mairena del Aljarafe | 1,507.47 mi (2,426.04 km) |
| Veles to Majadahonda | 1,333.30 mi (2,145.74 km) |
| Veles to Malaga | 1,438.01 mi (2,314.25 km) |
| Veles to Malgrat de Mar | 980.15 mi (1,577.39 km) |
| Veles to Manacor | 982.63 mi (1,581.38 km) |
| Veles to Mancha Real | 1,370.41 mi (2,205.46 km) |
