| Naumburg to Kastoria | 862.55 mi (1,388.15 km) |
| Naumburg to Katerini | 909.63 mi (1,463.90 km) |
| Naumburg to Keratsini | 1,077.38 mi (1,733.88 km) |
| Naumburg to Kerkyra | 886.92 mi (1,427.35 km) |
| Naumburg to Kiato | 1,052.75 mi (1,694.24 km) |
| Naumburg to Kifisia | 1,075.56 mi (1,730.95 km) |
| Naumburg to Kilkis | 877.76 mi (1,412.62 km) |
| Naumburg to Komotini | 949.04 mi (1,527.33 km) |
| Naumburg to Korinthos | 1,061.56 mi (1,708.42 km) |
| Naumburg to Koropi | 1,088.14 mi (1,751.19 km) |
| Naumburg to Korydallos | 1,077.24 mi (1,733.65 km) |
| Naumburg to Kos | 1,244.99 mi (2,003.61 km) |
| Naumburg to Kozani | 888.78 mi (1,430.35 km) |
| Naumburg to Lagos | 938.29 mi (1,510.03 km) |
| Naumburg to Lamia | 990.30 mi (1,593.73 km) |
