| Paderborn to Karlskrona | 413.66 mi (665.72 km) |
| Paderborn to Karlstad | 560.54 mi (902.10 km) |
| Paderborn to Katrineholm | 581.15 mi (935.27 km) |
| Paderborn to Kavlinge | 333.04 mi (535.97 km) |
| Paderborn to Kinna | 430.20 mi (692.34 km) |
| Paderborn to Kiruna | 1,180.04 mi (1,899.09 km) |
| Paderborn to Klippansbruk | 352.48 mi (567.27 km) |
| Paderborn to Koping | 607.39 mi (977.49 km) |
| Paderborn to Kristianstad | 369.79 mi (595.12 km) |
| Paderborn to Kristinehamn | 563.87 mi (907.47 km) |
| Paderborn to Kumla | 568.53 mi (914.96 km) |
| Paderborn to Kungalv | 443.56 mi (713.83 km) |
| Paderborn to Kungsangen | 639.99 mi (1,029.97 km) |
| Paderborn to Kungsbacka | 419.69 mi (675.43 km) |
| Paderborn to Landskrona | 331.53 mi (533.55 km) |
