| Cities | Distance |
|---|---|
| Veles to Nowy Sacz | 548.89 mi (883.35 km) |
| Veles to Nowy Targ | 542.24 mi (872.64 km) |
| Veles to Nowy Tomysl | 778.62 mi (1,253.06 km) |
| Veles to Nysa | 641.02 mi (1,031.63 km) |
| Veles to Oborniki | 790.10 mi (1,271.55 km) |
| Veles to Oborniki Slaskie | 701.13 mi (1,128.36 km) |
| Veles to Olawa | 671.42 mi (1,080.55 km) |
| Veles to Olecko | 851.74 mi (1,370.75 km) |
| Veles to Olesnica | 687.54 mi (1,106.49 km) |
| Veles to Olesno | 652.69 mi (1,050.40 km) |
| Veles to Olkusz | 601.21 mi (967.56 km) |
| Veles to Olsztyn | 835.57 mi (1,344.72 km) |
| Veles to Opalenica | 773.70 mi (1,245.14 km) |
| Veles to Opoczno | 671.27 mi (1,080.31 km) |
| Veles to Opole | 644.97 mi (1,037.98 km) |