| Cities | Distance |
|---|---|
| Veles to Vojnik | 450.76 mi (725.43 km) |
| Veles to Vransko | 462.81 mi (744.82 km) |
| Veles to Vrhnika | 474.13 mi (763.04 km) |
| Veles to Vuzenica | 469.97 mi (756.34 km) |
| Veles to Zagorje | 454.77 mi (731.89 km) |
| Veles to Zalec | 453.85 mi (730.39 km) |
| Veles to Zavrc | 430.15 mi (692.26 km) |
| Veles to Zelezniki | 489.76 mi (788.19 km) |
| Veles to Zetale | 432.93 mi (696.74 km) |
| Veles to Zgornja Hajdina | 437.82 mi (704.61 km) |
| Veles to Zgornja Kungota | 456.81 mi (735.16 km) |
| Veles to Zgornje Gorje | 499.95 mi (804.60 km) |
| Veles to Zgornje Jezersko | 484.58 mi (779.86 km) |
| Veles to Ziri | 484.71 mi (780.06 km) |
| Veles to Zrece | 451.78 mi (727.06 km) |