| Veles to Zuzemberk | 444.28 mi (714.99 km) |
| Veles to Abaran | 1,247.14 mi (2,007.08 km) |
| Veles to Abrera | 1,024.34 mi (1,648.52 km) |
| Veles to Acala del Rio | 1,497.97 mi (2,410.75 km) |
| Veles to Adeje | 2,350.15 mi (3,782.20 km) |
| Veles to Adra | 1,365.23 mi (2,197.13 km) |
| Veles to Aguilar | 1,430.12 mi (2,301.56 km) |
| Veles to Aguilas | 1,275.05 mi (2,052.00 km) |
| Veles to Alacuas | 1,173.89 mi (1,889.19 km) |
| Veles to Alayor | 928.55 mi (1,494.35 km) |
| Veles to Albacete | 1,254.28 mi (2,018.57 km) |
| Veles to Albal | 1,172.54 mi (1,887.02 km) |
| Veles to Albatera | 1,220.29 mi (1,963.87 km) |
| Veles to Alberique | 1,183.14 mi (1,904.08 km) |
| Veles to Albolote | 1,385.90 mi (2,230.39 km) |
