| Cities | Distance |
|---|---|
| Veles to Annaberg-Buchholz | 741.50 mi (1,193.33 km) |
| Veles to Anrochte | 929.81 mi (1,496.38 km) |
| Veles to Ansbach | 752.39 mi (1,210.85 km) |
| Veles to Apen | 1,024.60 mi (1,648.94 km) |
| Veles to Apolda | 806.01 mi (1,297.14 km) |
| Veles to Appenweier | 819.34 mi (1,318.60 km) |
| Veles to Arnsberg | 929.56 mi (1,495.98 km) |
| Veles to Arnstadt | 813.38 mi (1,309.01 km) |
| Veles to Aschaffenburg | 831.20 mi (1,337.69 km) |
| Veles to Ascheberg | 962.91 mi (1,549.65 km) |
| Veles to Aschersleben | 846.17 mi (1,361.79 km) |
| Veles to Aschheim | 663.09 mi (1,067.13 km) |
| Veles to Asperg | 788.05 mi (1,268.25 km) |
| Veles to Asslar | 881.39 mi (1,418.46 km) |
| Veles to Attendorn | 923.81 mi (1,486.73 km) |