| Cities | Distance |
|---|---|
| Veles to Vittoriosa | 560.49 mi (902.03 km) |
| Veles to Xaghra | 561.94 mi (904.36 km) |
| Veles to Xewkija | 563.16 mi (906.31 km) |
| Veles to Xghajra | 559.66 mi (900.68 km) |
| Veles to Zabbar | 560.47 mi (901.99 km) |
| Veles to Zebbug | 562.10 mi (904.61 km) |
| Veles to Zebbug | 564.28 mi (908.13 km) |
| Veles to Zejtun | 561.76 mi (904.07 km) |
| Veles to Zurrieq | 565.27 mi (909.71 km) |
| Veles to Mamoudzou | 4,050.56 mi (6,518.75 km) |
| Veles to Andrijevica | 123.42 mi (198.62 km) |
| Veles to Bar | 140.10 mi (225.48 km) |
| Veles to Berane | 125.00 mi (201.16 km) |
| Veles to Bijelo Polje | 138.06 mi (222.19 km) |
| Veles to Budva | 155.69 mi (250.56 km) |