| Magdeburg to Kastoria | 922.87 mi (1,485.21 km) |
| Magdeburg to Katerini | 968.14 mi (1,558.07 km) |
| Magdeburg to Keratsini | 1,136.70 mi (1,829.34 km) |
| Magdeburg to Kerkyra | 950.14 mi (1,529.11 km) |
| Magdeburg to Kiato | 1,113.30 mi (1,791.68 km) |
| Magdeburg to Kifisia | 1,134.46 mi (1,825.74 km) |
| Magdeburg to Kilkis | 934.60 mi (1,504.10 km) |
| Magdeburg to Komotini | 1,000.83 mi (1,610.68 km) |
| Magdeburg to Korinthos | 1,121.92 mi (1,805.55 km) |
| Magdeburg to Koropi | 1,147.13 mi (1,846.13 km) |
| Magdeburg to Korydallos | 1,136.49 mi (1,829.00 km) |
| Magdeburg to Kos | 1,300.04 mi (2,092.22 km) |
| Magdeburg to Kozani | 948.47 mi (1,526.42 km) |
| Magdeburg to Lagos | 990.89 mi (1,594.69 km) |
| Magdeburg to Lamia | 1,050.47 mi (1,690.57 km) |
