| Paderborn to Karis | 812.97 mi (1,308.34 km) |
| Paderborn to Karkkila | 847.77 mi (1,364.36 km) |
| Paderborn to Kauhajoki | 891.80 mi (1,435.22 km) |
| Paderborn to Kauhava | 945.16 mi (1,521.10 km) |
| Paderborn to Kauniainen | 848.29 mi (1,365.19 km) |
| Paderborn to Kemi | 1,115.11 mi (1,794.59 km) |
| Paderborn to Kemijarvi | 1,218.10 mi (1,960.34 km) |
| Paderborn to Kempele | 1,088.29 mi (1,751.43 km) |
| Paderborn to Kerava | 865.92 mi (1,393.56 km) |
| Paderborn to Keuruu | 938.69 mi (1,510.68 km) |
| Paderborn to Kiiminki | 1,104.90 mi (1,778.16 km) |
| Paderborn to Kirkkonummi | 835.44 mi (1,344.51 km) |
| Paderborn to Kitee | 1,070.21 mi (1,722.33 km) |
| Paderborn to Kiuruvesi | 1,048.37 mi (1,687.19 km) |
| Paderborn to Kivisto | 855.78 mi (1,377.25 km) |
