| Cities | Distance |
|---|---|
| Veles to Kalisz | 715.33 mi (1,151.21 km) |
| Veles to Kamien Pomorski | 905.78 mi (1,457.71 km) |
| Veles to Kamienna Gora | 683.46 mi (1,099.92 km) |
| Veles to Karczew | 716.78 mi (1,153.55 km) |
| Veles to Kartuzy | 887.04 mi (1,427.55 km) |
| Veles to Katowice | 605.39 mi (974.28 km) |
| Veles to Kedzierzyn-Kozle | 620.57 mi (998.71 km) |
| Veles to Kepno | 685.00 mi (1,102.40 km) |
| Veles to Ketrzyn | 854.74 mi (1,375.56 km) |
| Veles to Kety | 578.68 mi (931.30 km) |
| Veles to Kielce | 635.14 mi (1,022.16 km) |
| Veles to Kielczow | 686.69 mi (1,105.12 km) |
| Veles to Klobuck | 649.93 mi (1,045.96 km) |
| Veles to Klodzko | 650.13 mi (1,046.28 km) |
| Veles to Kluczbork | 662.26 mi (1,065.80 km) |