| Paderborn to Kalisz | 398.76 mi (641.74 km) |
| Paderborn to Kamien Pomorski | 295.29 mi (475.23 km) |
| Paderborn to Kamienna Gora | 321.21 mi (516.93 km) |
| Paderborn to Karczew | 532.66 mi (857.24 km) |
| Paderborn to Kartuzy | 431.67 mi (694.71 km) |
| Paderborn to Katowice | 457.02 mi (735.50 km) |
| Paderborn to Kedzierzyn-Kozle | 420.84 mi (677.27 km) |
| Paderborn to Kepno | 397.82 mi (640.23 km) |
| Paderborn to Ketrzyn | 550.26 mi (885.55 km) |
| Paderborn to Kety | 473.29 mi (761.68 km) |
| Paderborn to Kielce | 515.94 mi (830.32 km) |
| Paderborn to Kielczow | 364.87 mi (587.21 km) |
| Paderborn to Klobuck | 442.67 mi (712.42 km) |
| Paderborn to Klodzko | 353.87 mi (569.51 km) |
| Paderborn to Kluczbork | 411.18 mi (661.72 km) |
