| Paderborn to Kothen | 135.33 mi (217.80 km) |
| Paderborn to Kranenburg | 117.59 mi (189.24 km) |
| Paderborn to Krefeld | 97.72 mi (157.26 km) |
| Paderborn to Kressbronn am Bodensee | 287.32 mi (462.40 km) |
| Paderborn to Kreuzau | 118.70 mi (191.03 km) |
| Paderborn to Kreuztal | 62.05 mi (99.86 km) |
| Paderborn to Kriftel | 113.68 mi (182.95 km) |
| Paderborn to Kronach | 151.48 mi (243.78 km) |
| Paderborn to Kronberg | 106.62 mi (171.59 km) |
| Paderborn to Kronshagen | 188.94 mi (304.06 km) |
| Paderborn to Krumbach | 250.09 mi (402.47 km) |
| Paderborn to Kulmbach | 161.61 mi (260.08 km) |
| Paderborn to Kummersbruck | 210.06 mi (338.06 km) |
| Paderborn to Kunzell | 90.86 mi (146.22 km) |
| Paderborn to Kunzelsau | 173.11 mi (278.59 km) |
