| Paderborn to Kirchlengern | 33.69 mi (54.22 km) |
| Paderborn to Kirchlinteln | 87.91 mi (141.47 km) |
| Paderborn to Kirchseeon | 287.79 mi (463.15 km) |
| Paderborn to Kirchzarten | 261.66 mi (421.10 km) |
| Paderborn to Kirkel | 181.01 mi (291.31 km) |
| Paderborn to Kissing | 256.04 mi (412.06 km) |
| Paderborn to Kisslegg | 276.04 mi (444.25 km) |
| Paderborn to Kitzingen | 150.40 mi (242.05 km) |
| Paderborn to Kleinblittersdorf | 192.30 mi (309.48 km) |
| Paderborn to Kleve | 111.92 mi (180.11 km) |
| Paderborn to Klipphausen | 210.58 mi (338.90 km) |
| Paderborn to Klotze | 119.76 mi (192.73 km) |
| Paderborn to Koblenz | 106.45 mi (171.32 km) |
| Paderborn to Kolbermoor | 305.32 mi (491.36 km) |
| Paderborn to Kolkwitz | 234.94 mi (378.10 km) |
