| Cities | Distance |
|---|---|
| Veles to Polzela | 458.44 mi (737.79 km) |
| Veles to Postojna | 469.94 mi (756.30 km) |
| Veles to Prebold | 455.80 mi (733.54 km) |
| Veles to Preddvor | 483.53 mi (778.16 km) |
| Veles to Prevalje | 476.26 mi (766.47 km) |
| Veles to Ptuj | 437.47 mi (704.05 km) |
| Veles to Puconci | 442.72 mi (712.49 km) |
| Veles to Race | 445.41 mi (716.82 km) |
| Veles to Radece | 445.18 mi (716.45 km) |
| Veles to Radenci | 443.28 mi (713.40 km) |
| Veles to Radlje ob Dravi | 468.69 mi (754.28 km) |
| Veles to Radovljica | 494.45 mi (795.74 km) |
| Veles to Ravne na Koroskem | 474.41 mi (763.50 km) |
| Veles to Razkrizje | 428.97 mi (690.35 km) |
| Veles to Recica | 465.88 mi (749.76 km) |