| Cities | Distance |
|---|---|
| Veles to Cucer-Sandevo | 33.08 mi (53.24 km) |
| Veles to Debar | 65.79 mi (105.88 km) |
| Veles to Delcevo | 54.28 mi (87.36 km) |
| Veles to Demir Hisar | 45.22 mi (72.78 km) |
| Veles to Demir Kapija | 31.99 mi (51.49 km) |
| Veles to Dolneni | 25.98 mi (41.81 km) |
| Veles to Dracevo | 20.11 mi (32.37 km) |
| Veles to Gevgelija | 54.81 mi (88.20 km) |
| Veles to Gostivar | 44.64 mi (71.84 km) |
| Veles to Gradsko | 12.86 mi (20.70 km) |
| Veles to Ilinden | 21.75 mi (35.01 km) |
| Veles to Jegunovce | 41.67 mi (67.06 km) |
| Veles to Karbinci | 24.83 mi (39.96 km) |
| Veles to Kavadarci | 23.03 mi (37.06 km) |
| Veles to Kicevo | 44.20 mi (71.13 km) |