| Cities | Distance |
|---|---|
| Veles to Karakocan | 978.47 mi (1,574.70 km) |
| Veles to Karakopru | 958.31 mi (1,542.26 km) |
| Veles to Karaman | 685.38 mi (1,103.01 km) |
| Veles to Karapinar | 683.41 mi (1,099.84 km) |
| Veles to Karatas | 810.10 mi (1,303.73 km) |
| Veles to Karatepe | 430.89 mi (693.45 km) |
| Veles to Karayilan | 846.09 mi (1,361.65 km) |
| Veles to Kargipinar | 760.47 mi (1,223.85 km) |
| Veles to Karkamis | 929.16 mi (1,495.34 km) |
| Veles to Karliova | 1,022.15 mi (1,644.99 km) |
| Veles to Kars | 1,108.83 mi (1,784.49 km) |
| Veles to Kartal | 388.97 mi (625.99 km) |
| Veles to Kas | 568.34 mi (914.66 km) |
| Veles to Kastamonu | 620.53 mi (998.65 km) |
| Veles to Kavak | 739.86 mi (1,190.70 km) |