| Naestved to Kalisz | 353.20 mi (568.42 km) |
| Naestved to Kamien Pomorski | 148.56 mi (239.08 km) |
| Naestved to Kamienna Gora | 354.49 mi (570.50 km) |
| Naestved to Karczew | 444.65 mi (715.60 km) |
| Naestved to Kartuzy | 263.87 mi (424.67 km) |
| Naestved to Katowice | 457.27 mi (735.91 km) |
| Naestved to Kedzierzyn-Kozle | 430.80 mi (693.30 km) |
| Naestved to Kepno | 374.40 mi (602.54 km) |
| Naestved to Ketrzyn | 392.39 mi (631.49 km) |
| Naestved to Kety | 482.68 mi (776.80 km) |
| Naestved to Kielce | 475.03 mi (764.49 km) |
| Naestved to Kielczow | 360.34 mi (579.91 km) |
| Naestved to Klobuck | 420.70 mi (677.06 km) |
| Naestved to Klodzko | 388.77 mi (625.67 km) |
| Naestved to Kluczbork | 396.75 mi (638.50 km) |
