| Cities | Distance |
|---|---|
| Veles to Dobrovnik | 434.09 mi (698.61 km) |
| Veles to Dobrovo | 505.89 mi (814.15 km) |
| Veles to Dol | 465.92 mi (749.82 km) |
| Veles to Dolenjske Toplice | 436.00 mi (701.68 km) |
| Veles to Domzale | 469.88 mi (756.20 km) |
| Veles to Dornava | 435.37 mi (700.67 km) |
| Veles to Dragomer | 472.99 mi (761.20 km) |
| Veles to Dravograd | 474.51 mi (763.65 km) |
| Veles to Gorenja Vas | 485.75 mi (781.73 km) |
| Veles to Gorisnica | 432.38 mi (695.85 km) |
| Veles to Gornja Radgona | 446.40 mi (718.41 km) |
| Veles to Gornji Grad | 468.88 mi (754.59 km) |
| Veles to Gornji Petrovci | 446.19 mi (718.08 km) |
| Veles to Grad | 449.45 mi (723.32 km) |
| Veles to Grosuplje | 459.80 mi (739.97 km) |