| Veles to Koscielisko | 530.82 mi (854.27 km) |
| Veles to Koscierzyna | 874.34 mi (1,407.11 km) |
| Veles to Kostrzyn | 767.94 mi (1,235.89 km) |
| Veles to Kostrzyn nad Odra | 821.20 mi (1,321.59 km) |
| Veles to Koszalin | 899.87 mi (1,448.20 km) |
| Veles to Kowary | 687.83 mi (1,106.95 km) |
| Veles to Kozienice | 681.88 mi (1,097.39 km) |
| Veles to Kozuchow | 751.81 mi (1,209.93 km) |
| Veles to Kozy | 577.14 mi (928.81 km) |
| Veles to Krakow | 583.35 mi (938.80 km) |
| Veles to Krapkowice | 631.38 mi (1,016.11 km) |
| Veles to Krasnik | 636.10 mi (1,023.71 km) |
| Veles to Krasnystaw | 643.84 mi (1,036.15 km) |
| Veles to Krosno | 550.54 mi (886.00 km) |
| Veles to Krosno Odrzanskie | 778.71 mi (1,253.21 km) |
