| Cities | Distance |
|---|---|
| Veles to Agioi Anargyroi | 274.88 mi (442.37 km) |
| Veles to Agios Dimitrios | 281.19 mi (452.53 km) |
| Veles to Agios Ioannis Rentis | 277.74 mi (446.98 km) |
| Veles to Agrinio | 215.01 mi (346.02 km) |
| Veles to Aigaleo | 276.32 mi (444.70 km) |
| Veles to Aigio | 239.98 mi (386.22 km) |
| Veles to Alexandreia | 82.58 mi (132.91 km) |
| Veles to Alexandroupoli | 220.66 mi (355.11 km) |
| Veles to Alimos | 281.93 mi (453.73 km) |
| Veles to Amaliada | 271.46 mi (436.87 km) |
| Veles to Ampelokipoi | 94.55 mi (152.17 km) |
| Veles to Anatoli | 151.19 mi (243.31 km) |
| Veles to Ano Liosia | 270.87 mi (435.93 km) |
| Veles to Ano Syros | 338.37 mi (544.56 km) |
| Veles to Argos | 287.57 mi (462.80 km) |