| Paderborn to Koscielisko | 516.60 mi (831.39 km) |
| Paderborn to Koscierzyna | 418.28 mi (673.16 km) |
| Paderborn to Kostrzyn | 362.57 mi (583.49 km) |
| Paderborn to Kostrzyn nad Odra | 257.67 mi (414.69 km) |
| Paderborn to Koszalin | 353.32 mi (568.61 km) |
| Paderborn to Kowary | 312.60 mi (503.09 km) |
| Paderborn to Kozienice | 548.64 mi (882.94 km) |
| Paderborn to Kozuchow | 292.83 mi (471.27 km) |
| Paderborn to Kozy | 471.26 mi (758.42 km) |
| Paderborn to Krakow | 500.13 mi (804.88 km) |
| Paderborn to Krapkowice | 408.72 mi (657.78 km) |
| Paderborn to Krasnik | 583.15 mi (938.49 km) |
| Paderborn to Krasnystaw | 623.69 mi (1,003.73 km) |
| Paderborn to Krosno | 584.97 mi (941.42 km) |
| Paderborn to Krosno Odrzanskie | 271.47 mi (436.90 km) |
