| Barleben to Koscielisko | 412.85 mi (664.41 km) |
| Barleben to Koscierzyna | 294.38 mi (473.76 km) |
| Barleben to Kostrzyn | 236.48 mi (380.58 km) |
| Barleben to Kostrzyn nad Odra | 130.67 mi (210.29 km) |
| Barleben to Koszalin | 233.50 mi (375.79 km) |
| Barleben to Kowary | 205.16 mi (330.17 km) |
| Barleben to Kozienice | 425.37 mi (684.56 km) |
| Barleben to Kozuchow | 171.65 mi (276.24 km) |
| Barleben to Kozy | 363.99 mi (585.78 km) |
| Barleben to Krakow | 388.91 mi (625.88 km) |
| Barleben to Krapkowice | 298.35 mi (480.15 km) |
| Barleben to Krasnik | 462.75 mi (744.72 km) |
| Barleben to Krasnystaw | 502.30 mi (808.37 km) |
| Barleben to Krosno | 473.02 mi (761.26 km) |
| Barleben to Krosno Odrzanskie | 147.52 mi (237.41 km) |
