| Paderborn to Jicin | 299.64 mi (482.23 km) |
| Paderborn to Jihlava | 339.94 mi (547.08 km) |
| Paderborn to Jindrichuv Hradec | 327.35 mi (526.81 km) |
| Paderborn to Jirkov | 220.27 mi (354.48 km) |
| Paderborn to Kadan | 216.97 mi (349.18 km) |
| Paderborn to Karlovy Vary | 206.51 mi (332.35 km) |
| Paderborn to Karvina | 446.16 mi (718.02 km) |
| Paderborn to Kladno | 256.67 mi (413.07 km) |
| Paderborn to Klasterec nad Ohri | 212.78 mi (342.44 km) |
| Paderborn to Klatovy | 255.81 mi (411.69 km) |
| Paderborn to Kolin | 304.22 mi (489.60 km) |
| Paderborn to Koprivnice | 436.21 mi (702.01 km) |
| Paderborn to Kralupy nad Vltavou | 262.32 mi (422.17 km) |
| Paderborn to Kraluv Dvur | 260.71 mi (419.58 km) |
| Paderborn to Krnov | 405.32 mi (652.30 km) |
