| Paderborn to Kastoria | 975.97 mi (1,570.67 km) |
| Paderborn to Katerini | 1,026.74 mi (1,652.38 km) |
| Paderborn to Keratsini | 1,192.18 mi (1,918.63 km) |
| Paderborn to Kerkyra | 991.97 mi (1,596.43 km) |
| Paderborn to Kiato | 1,164.77 mi (1,874.51 km) |
| Paderborn to Kifisia | 1,191.27 mi (1,917.16 km) |
| Paderborn to Kilkis | 998.10 mi (1,606.29 km) |
| Paderborn to Komotini | 1,076.21 mi (1,732.00 km) |
| Paderborn to Korinthos | 1,174.02 mi (1,889.40 km) |
| Paderborn to Koropi | 1,203.59 mi (1,936.99 km) |
| Paderborn to Korydallos | 1,192.19 mi (1,918.64 km) |
| Paderborn to Kos | 1,367.15 mi (2,200.21 km) |
| Paderborn to Kozani | 1,003.48 mi (1,614.95 km) |
| Paderborn to Lagos | 1,064.53 mi (1,713.20 km) |
| Paderborn to Lamia | 1,103.45 mi (1,775.84 km) |
