| Cities | Distance |
|---|---|
| Veles to Afyonkarahisar | 505.05 mi (812.80 km) |
| Veles to Aglasun | 543.48 mi (874.65 km) |
| Veles to Agri | 1,119.77 mi (1,802.10 km) |
| Veles to Ahlat | 1,109.03 mi (1,784.81 km) |
| Veles to Ahmetli | 393.18 mi (632.75 km) |
| Veles to Akcaabat | 921.33 mi (1,482.73 km) |
| Veles to Akcadag | 886.28 mi (1,426.33 km) |
| Veles to Akcakale | 980.07 mi (1,577.27 km) |
| Veles to Akcakoca | 485.87 mi (781.93 km) |
| Veles to Akdagmadeni | 751.66 mi (1,209.68 km) |
| Veles to Akhisar | 373.02 mi (600.32 km) |
| Veles to Akkus | 793.20 mi (1,276.53 km) |
| Veles to Aksaray | 687.27 mi (1,106.05 km) |
| Veles to Aksehir | 559.87 mi (901.03 km) |
| Veles to Akseki | 623.50 mi (1,003.42 km) |