| Haldensleben to Koscielisko | 423.60 mi (681.72 km) |
| Haldensleben to Koscierzyna | 299.70 mi (482.32 km) |
| Haldensleben to Kostrzyn | 245.14 mi (394.51 km) |
| Haldensleben to Kostrzyn nad Odra | 138.50 mi (222.89 km) |
| Haldensleben to Koszalin | 237.37 mi (382.01 km) |
| Haldensleben to Kowary | 215.93 mi (347.51 km) |
| Haldensleben to Kozienice | 434.74 mi (699.64 km) |
| Haldensleben to Kozuchow | 181.63 mi (292.31 km) |
| Haldensleben to Kozy | 374.68 mi (602.99 km) |
| Haldensleben to Krakow | 399.45 mi (642.85 km) |
| Haldensleben to Krapkowice | 308.98 mi (497.25 km) |
| Haldensleben to Krasnik | 472.55 mi (760.50 km) |
| Haldensleben to Krasnystaw | 511.95 mi (823.91 km) |
| Haldensleben to Krosno | 483.50 mi (778.12 km) |
| Haldensleben to Krosno Odrzanskie | 157.06 mi (252.77 km) |
