| Cities | Distance |
|---|---|
| Veles to Preveza | 198.79 mi (319.91 km) |
| Veles to Psychiko | 276.99 mi (445.77 km) |
| Veles to Ptolemaida | 82.95 mi (133.50 km) |
| Veles to Pylaia | 99.43 mi (160.02 km) |
| Veles to Pyrgos | 280.32 mi (451.13 km) |
| Veles to Rafina | 281.44 mi (452.93 km) |
| Veles to Rethymno | 462.04 mi (743.58 km) |
| Veles to Rodos | 502.06 mi (807.99 km) |
| Veles to Salamina | 274.67 mi (442.04 km) |
| Veles to Serres | 101.82 mi (163.86 km) |
| Veles to Sindos | 89.89 mi (144.66 km) |
| Veles to Siteia | 507.16 mi (816.20 km) |
| Veles to Skillounta | 283.29 mi (455.91 km) |
| Veles to Sparti | 322.58 mi (519.15 km) |
| Veles to Spata | 282.80 mi (455.12 km) |