| Cities | Distance |
|---|---|
| Veles to Altintas | 475.14 mi (764.66 km) |
| Veles to Altinyayla | 803.67 mi (1,293.38 km) |
| Veles to Altunhisar | 714.89 mi (1,150.50 km) |
| Veles to Alucra | 889.60 mi (1,431.67 km) |
| Veles to Amasra | 546.78 mi (879.97 km) |
| Veles to Amasya | 733.88 mi (1,181.07 km) |
| Veles to Anamur | 710.79 mi (1,143.91 km) |
| Veles to Andirin | 825.20 mi (1,328.03 km) |
| Veles to Ankara | 591.59 mi (952.07 km) |
| Veles to Antalya | 582.03 mi (936.68 km) |
| Veles to Araban | 896.49 mi (1,442.76 km) |
| Veles to Arac | 598.48 mi (963.16 km) |
| Veles to Arakli | 947.99 mi (1,525.65 km) |
| Veles to Aralik | 1,192.97 mi (1,919.90 km) |
| Veles to Arapgir | 897.24 mi (1,443.97 km) |