| Naumburg to Koscielisko | 379.00 mi (609.94 km) |
| Naumburg to Koscierzyna | 329.78 mi (530.72 km) |
| Naumburg to Kostrzyn | 246.50 mi (396.71 km) |
| Naumburg to Kostrzyn nad Odra | 157.01 mi (252.69 km) |
| Naumburg to Koszalin | 278.95 mi (448.93 km) |
| Naumburg to Kowary | 176.48 mi (284.02 km) |
| Naumburg to Kozienice | 421.34 mi (678.08 km) |
| Naumburg to Kozuchow | 168.07 mi (270.49 km) |
| Naumburg to Kozy | 334.05 mi (537.60 km) |
| Naumburg to Krakow | 363.74 mi (585.38 km) |
| Naumburg to Krapkowice | 272.55 mi (438.63 km) |
| Naumburg to Krasnik | 451.80 mi (727.10 km) |
| Naumburg to Krasnystaw | 493.17 mi (793.69 km) |
| Naumburg to Krosno | 448.53 mi (721.85 km) |
| Naumburg to Krosno Odrzanskie | 153.56 mi (247.14 km) |
