| Veles to Amorebieta | 1,249.01 mi (2,010.09 km) |
| Veles to Amposta | 1,101.02 mi (1,771.91 km) |
| Veles to Amurrio | 1,263.25 mi (2,033.01 km) |
| Veles to Andoain | 1,212.96 mi (1,952.07 km) |
| Veles to Andraitx | 1,023.17 mi (1,646.64 km) |
| Veles to Andujar | 1,387.28 mi (2,232.62 km) |
| Veles to Antequera | 1,437.59 mi (2,313.57 km) |
| Veles to Antigua | 2,202.16 mi (3,544.04 km) |
| Veles to Aranda de Duero | 1,308.54 mi (2,105.89 km) |
| Veles to Aranjuez | 1,326.13 mi (2,134.20 km) |
| Veles to Archena | 1,243.89 mi (2,001.84 km) |
| Veles to Arcos de la Frontera | 1,508.16 mi (2,427.16 km) |
| Veles to Arenys de Mar | 990.54 mi (1,594.12 km) |
| Veles to Arenys de Munt | 990.80 mi (1,594.53 km) |
| Veles to Argentona | 998.34 mi (1,606.68 km) |
