| Barleben to Kalisz | 275.97 mi (444.12 km) |
| Barleben to Kamien Pomorski | 178.65 mi (287.51 km) |
| Barleben to Kamienna Gora | 213.05 mi (342.87 km) |
| Barleben to Karczew | 407.56 mi (655.91 km) |
| Barleben to Kartuzy | 308.64 mi (496.71 km) |
| Barleben to Katowice | 346.03 mi (556.88 km) |
| Barleben to Kedzierzyn-Kozle | 311.14 mi (500.73 km) |
| Barleben to Kepno | 278.86 mi (448.78 km) |
| Barleben to Ketrzyn | 424.11 mi (682.55 km) |
| Barleben to Kety | 365.47 mi (588.17 km) |
| Barleben to Kielce | 397.20 mi (639.24 km) |
| Barleben to Kielczow | 248.55 mi (400.01 km) |
| Barleben to Klobuck | 325.72 mi (524.19 km) |
| Barleben to Klodzko | 248.59 mi (400.06 km) |
| Barleben to Kluczbork | 294.71 mi (474.29 km) |
