| Veles to Lagoa | 2,499.53 mi (4,022.60 km) |
| Veles to Lagos | 1,647.39 mi (2,651.22 km) |
| Veles to Lamego | 1,526.16 mi (2,456.12 km) |
| Veles to Leiria | 1,598.13 mi (2,571.94 km) |
| Veles to Lisbon | 1,635.66 mi (2,632.35 km) |
| Veles to Loule | 1,611.55 mi (2,593.54 km) |
| Veles to Loures | 1,634.34 mi (2,630.21 km) |
| Veles to Lourinha | 1,633.34 mi (2,628.61 km) |
| Veles to Lousa | 1,563.52 mi (2,516.24 km) |
| Veles to Lousada | 1,545.39 mi (2,487.06 km) |
| Veles to Macedo de Cavaleiros | 1,477.21 mi (2,377.33 km) |
| Veles to Mafamude | 1,566.44 mi (2,520.94 km) |
| Veles to Mafra | 1,640.68 mi (2,640.42 km) |
| Veles to Maia | 1,565.48 mi (2,519.39 km) |
| Veles to Mangualde | 1,530.82 mi (2,463.62 km) |
