| Cities | Distance |
|---|---|
| Veles to Luxembourg | 928.82 mi (1,494.79 km) |
| Veles to Mersch | 934.86 mi (1,504.51 km) |
| Veles to Redange-sur-Attert | 943.51 mi (1,518.43 km) |
| Veles to Remich | 917.39 mi (1,476.39 km) |
| Veles to Vianden | 937.27 mi (1,508.38 km) |
| Veles to Wiltz | 948.88 mi (1,527.08 km) |
| Veles to Aracinovo | 24.14 mi (38.85 km) |
| Veles to Belcista | 56.59 mi (91.08 km) |
| Veles to Berovo | 55.76 mi (89.74 km) |
| Veles to Bitola | 52.45 mi (84.42 km) |
| Veles to Bogdanci | 54.38 mi (87.52 km) |
| Veles to Bogovinje | 46.65 mi (75.08 km) |
| Veles to Bosilovo | 52.76 mi (84.91 km) |
| Veles to Brvenica | 44.45 mi (71.53 km) |
| Veles to Centar Zupa | 65.02 mi (104.64 km) |