| Paderborn to Smolyan | 1,026.57 mi (1,652.10 km) |
| Paderborn to Sofia | 922.27 mi (1,484.25 km) |
| Paderborn to Sopot | 974.43 mi (1,568.19 km) |
| Paderborn to Sozopol | 1,093.77 mi (1,760.25 km) |
| Paderborn to Sredets | 1,078.19 mi (1,735.18 km) |
| Paderborn to Stamboliyski | 992.64 mi (1,597.51 km) |
| Paderborn to Stara Zagora | 1,017.33 mi (1,637.24 km) |
| Paderborn to Svilengrad | 1,069.93 mi (1,721.88 km) |
| Paderborn to Svishtov | 950.13 mi (1,529.08 km) |
| Paderborn to Targovishte | 1,013.19 mi (1,630.58 km) |
| Paderborn to Teteven | 944.10 mi (1,519.39 km) |
| Paderborn to Troyan | 961.79 mi (1,547.86 km) |
| Paderborn to Tryavna | 990.93 mi (1,594.74 km) |
| Paderborn to Tutrakan | 978.74 mi (1,575.12 km) |
| Paderborn to Varna | 1,065.52 mi (1,714.80 km) |
