| Veles to Zottegem | 1,061.34 mi (1,708.05 km) |
| Veles to Zulte | 1,076.96 mi (1,733.20 km) |
| Veles to Zwevegem | 1,076.90 mi (1,733.11 km) |
| Veles to Zwijndrecht | 1,053.73 mi (1,695.82 km) |
| Veles to Asenovgrad | 160.41 mi (258.16 km) |
| Veles to Aytos | 288.27 mi (463.93 km) |
| Veles to Balchik | 345.70 mi (556.34 km) |
| Veles to Bankya | 97.26 mi (156.52 km) |
| Veles to Bansko | 88.70 mi (142.75 km) |
| Veles to Berkovitsa | 125.19 mi (201.47 km) |
| Veles to Blagoevgrad | 70.67 mi (113.73 km) |
| Veles to Botevgrad | 131.97 mi (212.39 km) |
| Veles to Burgas | 296.88 mi (477.78 km) |
| Veles to Byala Slatina | 163.37 mi (262.91 km) |
| Veles to Chirpan | 185.39 mi (298.35 km) |
