| Paderborn to Skarzysko-Kamienna | 525.11 mi (845.08 km) |
| Paderborn to Skawina | 497.39 mi (800.47 km) |
| Paderborn to Skierniewice | 486.27 mi (782.57 km) |
| Paderborn to Skoczow | 457.71 mi (736.61 km) |
| Paderborn to Skwierzyna | 292.24 mi (470.31 km) |
| Paderborn to Slawno | 375.94 mi (605.02 km) |
| Paderborn to Slubice | 250.82 mi (403.66 km) |
| Paderborn to Slupca | 389.37 mi (626.63 km) |
| Paderborn to Slupsk | 391.99 mi (630.85 km) |
| Paderborn to Sochaczew | 489.34 mi (787.52 km) |
| Paderborn to Sokolka | 629.01 mi (1,012.29 km) |
| Paderborn to Sokolow Podlaski | 574.42 mi (924.44 km) |
| Paderborn to Solec Kujawski | 410.25 mi (660.24 km) |
| Paderborn to Sopot | 448.33 mi (721.52 km) |
| Paderborn to Sosnowiec | 461.63 mi (742.92 km) |
