| Barleben to Kastoria | 926.95 mi (1,491.78 km) |
| Barleben to Katerini | 972.09 mi (1,564.42 km) |
| Barleben to Keratsini | 1,140.69 mi (1,835.77 km) |
| Barleben to Kerkyra | 954.44 mi (1,536.02 km) |
| Barleben to Kiato | 1,117.39 mi (1,798.26 km) |
| Barleben to Kifisia | 1,138.43 mi (1,832.12 km) |
| Barleben to Kilkis | 938.43 mi (1,510.26 km) |
| Barleben to Komotini | 1,004.30 mi (1,616.27 km) |
| Barleben to Korinthos | 1,125.99 mi (1,812.11 km) |
| Barleben to Koropi | 1,151.11 mi (1,852.53 km) |
| Barleben to Korydallos | 1,140.48 mi (1,835.43 km) |
| Barleben to Kos | 1,303.73 mi (2,098.15 km) |
| Barleben to Kozani | 952.51 mi (1,532.91 km) |
| Barleben to Lagos | 994.42 mi (1,600.37 km) |
| Barleben to Lamia | 1,054.53 mi (1,697.11 km) |
