| Valandovo to Koscielisko | 565.50 mi (910.09 km) |
| Valandovo to Koscierzyna | 909.13 mi (1,463.11 km) |
| Valandovo to Kostrzyn | 805.31 mi (1,296.02 km) |
| Valandovo to Kostrzyn nad Odra | 861.98 mi (1,387.23 km) |
| Valandovo to Koszalin | 937.19 mi (1,508.27 km) |
| Valandovo to Kowary | 729.08 mi (1,173.34 km) |
| Valandovo to Kozienice | 710.90 mi (1,144.08 km) |
| Valandovo to Kozuchow | 792.29 mi (1,275.07 km) |
| Valandovo to Kozy | 613.15 mi (986.77 km) |
| Valandovo to Krakow | 617.21 mi (993.30 km) |
| Valandovo to Krapkowice | 669.35 mi (1,077.22 km) |
| Valandovo to Krasnik | 663.48 mi (1,067.78 km) |
| Valandovo to Krasnystaw | 668.54 mi (1,075.91 km) |
| Valandovo to Krosno | 579.39 mi (932.43 km) |
| Valandovo to Krosno Odrzanskie | 819.55 mi (1,318.93 km) |
