| Nauen to Koscielisko | 381.03 mi (613.21 km) |
| Nauen to Koscierzyna | 234.90 mi (378.03 km) |
| Nauen to Kostrzyn | 183.05 mi (294.58 km) |
| Nauen to Kostrzyn nad Odra | 74.86 mi (120.48 km) |
| Nauen to Koszalin | 175.19 mi (281.95 km) |
| Nauen to Kowary | 177.66 mi (285.92 km) |
| Nauen to Kozienice | 375.02 mi (603.53 km) |
| Nauen to Kozuchow | 129.22 mi (207.96 km) |
| Nauen to Kozy | 330.23 mi (531.45 km) |
| Nauen to Krakow | 351.21 mi (565.22 km) |
| Nauen to Krapkowice | 263.47 mi (424.01 km) |
| Nauen to Krasnik | 415.43 mi (668.57 km) |
| Nauen to Krasnystaw | 453.70 mi (730.16 km) |
| Nauen to Krosno | 433.58 mi (697.79 km) |
| Nauen to Krosno Odrzanskie | 101.49 mi (163.33 km) |
