| Paderborn to Kelkheim (Taunus) | 109.99 mi (177.01 km) |
| Paderborn to Kelsterbach | 114.86 mi (184.85 km) |
| Paderborn to Kemberg | 165.97 mi (267.10 km) |
| Paderborn to Kempen | 103.24 mi (166.14 km) |
| Paderborn to Kempten | 284.01 mi (457.07 km) |
| Paderborn to Kenzingen | 247.55 mi (398.40 km) |
| Paderborn to Kerpen | 106.41 mi (171.26 km) |
| Paderborn to Ketsch | 162.82 mi (262.03 km) |
| Paderborn to Kevelaer | 107.75 mi (173.41 km) |
| Paderborn to Kiel | 188.97 mi (304.13 km) |
| Paderborn to Kierspe | 65.19 mi (104.91 km) |
| Paderborn to Kirchhain | 62.68 mi (100.87 km) |
| Paderborn to Kirchheim bei Munchen | 278.66 mi (448.46 km) |
| Paderborn to Kirchheim unter Teck | 214.33 mi (344.93 km) |
| Paderborn to Kirchhundem | 51.57 mi (83.00 km) |
