| Cities | Distance |
|---|---|
| Veles to Kocani | 35.64 mi (57.36 km) |
| Veles to Konce | 34.84 mi (56.08 km) |
| Veles to Kratovo | 32.43 mi (52.19 km) |
| Veles to Kriva Palanka | 44.12 mi (71.01 km) |
| Veles to Krivogastani | 34.80 mi (56.00 km) |
| Veles to Krusevo | 36.22 mi (58.29 km) |
| Veles to Kumanovo | 28.97 mi (46.63 km) |
| Veles to Lipkovo | 31.90 mi (51.33 km) |
| Veles to Lozovo | 8.00 mi (12.88 km) |
| Veles to Makedonska Kamenica | 46.82 mi (75.35 km) |
| Veles to Makedonski Brod | 32.12 mi (51.69 km) |
| Veles to Mogila | 46.71 mi (75.17 km) |
| Veles to Negotino | 22.77 mi (36.65 km) |
| Veles to Novaci | 49.38 mi (79.47 km) |
| Veles to Novo Selo | 60.81 mi (97.87 km) |