| Paderborn to Kamen | 47.49 mi (76.42 km) |
| Paderborn to Kamenz | 232.02 mi (373.40 km) |
| Paderborn to Kamp-Lintfort | 96.48 mi (155.26 km) |
| Paderborn to Kandel | 183.67 mi (295.60 km) |
| Paderborn to Kappeln | 209.11 mi (336.53 km) |
| Paderborn to Karben | 102.67 mi (165.23 km) |
| Paderborn to Karlsdorf-Neuthard | 178.62 mi (287.46 km) |
| Paderborn to Karlsfeld | 270.25 mi (434.92 km) |
| Paderborn to Karlsruhe | 187.80 mi (302.24 km) |
| Paderborn to Kassel | 42.37 mi (68.18 km) |
| Paderborn to Kaufbeuren | 277.94 mi (447.31 km) |
| Paderborn to Kaufering | 268.39 mi (431.93 km) |
| Paderborn to Kaufungen | 47.89 mi (77.08 km) |
| Paderborn to Kehl | 221.66 mi (356.72 km) |
| Paderborn to Kelheim | 237.27 mi (381.85 km) |
