| Veles to Mutki | 1,086.88 mi (1,749.17 km) |
| Veles to Nallihan | 510.48 mi (821.54 km) |
| Veles to Narlica | 861.73 mi (1,386.83 km) |
| Veles to Nazilli | 435.33 mi (700.60 km) |
| Veles to Nevsehir | 714.84 mi (1,150.43 km) |
| Veles to Nigde | 731.02 mi (1,176.46 km) |
| Veles to Niksar | 793.18 mi (1,276.50 km) |
| Veles to Nizip | 913.81 mi (1,470.64 km) |
| Veles to Nurhak | 868.38 mi (1,397.53 km) |
| Veles to Nusaybin | 1,083.63 mi (1,743.93 km) |
| Veles to Odemis | 406.77 mi (654.63 km) |
| Veles to Of | 958.91 mi (1,543.21 km) |
| Veles to Oguzeli | 900.89 mi (1,449.84 km) |
| Veles to Omerli | 1,061.73 mi (1,708.69 km) |
| Veles to Ondokuzmayis | 738.29 mi (1,188.16 km) |
