| Cities | Distance |
|---|---|
| Veles to Kamen | 952.59 mi (1,533.04 km) |
| Veles to Kamenz | 753.24 mi (1,212.23 km) |
| Veles to Kamp-Lintfort | 986.56 mi (1,587.71 km) |
| Veles to Kandel | 830.33 mi (1,336.28 km) |
| Veles to Kappeln | 1,044.58 mi (1,681.09 km) |
| Veles to Karben | 855.87 mi (1,377.38 km) |
| Veles to Karlsdorf-Neuthard | 819.33 mi (1,318.58 km) |
| Veles to Karlsfeld | 674.02 mi (1,084.74 km) |
| Veles to Karlsruhe | 819.79 mi (1,319.32 km) |
| Veles to Kassel | 881.27 mi (1,418.26 km) |
| Veles to Kaufbeuren | 691.96 mi (1,113.60 km) |
| Veles to Kaufering | 690.05 mi (1,110.53 km) |
| Veles to Kaufungen | 875.85 mi (1,409.55 km) |
| Veles to Kehl | 826.75 mi (1,330.52 km) |
| Veles to Kelheim | 691.24 mi (1,112.44 km) |