| Valandovo to Kalisz | 751.79 mi (1,209.88 km) |
| Valandovo to Kamien Pomorski | 945.08 mi (1,520.96 km) |
| Valandovo to Kamienna Gora | 724.42 mi (1,165.84 km) |
| Valandovo to Karczew | 746.44 mi (1,201.28 km) |
| Valandovo to Kartuzy | 921.37 mi (1,482.80 km) |
| Valandovo to Katowice | 641.32 mi (1,032.10 km) |
| Valandovo to Kedzierzyn-Kozle | 658.19 mi (1,059.26 km) |
| Valandovo to Kepno | 722.09 mi (1,162.08 km) |
| Valandovo to Ketrzyn | 883.74 mi (1,422.24 km) |
| Valandovo to Kety | 614.50 mi (988.95 km) |
| Valandovo to Kielce | 666.71 mi (1,072.97 km) |
| Valandovo to Kielczow | 725.38 mi (1,167.39 km) |
| Valandovo to Klobuck | 685.44 mi (1,103.11 km) |
| Valandovo to Klodzko | 690.55 mi (1,111.33 km) |
| Valandovo to Kluczbork | 699.19 mi (1,125.23 km) |
