| Paderborn to Santiago do Cacem | 1,268.88 mi (2,042.06 km) |
| Paderborn to Santo Andre | 1,268.63 mi (2,041.66 km) |
| Paderborn to Santo Tirso | 1,083.69 mi (1,744.04 km) |
| Paderborn to Sao Bras de Alportel | 1,292.46 mi (2,080.02 km) |
| Paderborn to Sao Felix da Marinha | 1,104.44 mi (1,777.42 km) |
| Paderborn to Sao Joao da Madeira | 1,106.79 mi (1,781.20 km) |
| Paderborn to Sao Joao de Ver | 1,106.02 mi (1,779.97 km) |
| Paderborn to Sao Mamede de Infesta | 1,095.16 mi (1,762.49 km) |
| Paderborn to Sao Pedro do Sul | 1,099.87 mi (1,770.07 km) |
| Paderborn to Satao | 1,089.39 mi (1,753.21 km) |
| Paderborn to Seia | 1,104.84 mi (1,778.07 km) |
| Paderborn to Senhora da Hora | 1,097.67 mi (1,766.52 km) |
| Paderborn to Serpa | 1,238.24 mi (1,992.76 km) |
| Paderborn to Serta | 1,151.43 mi (1,853.05 km) |
| Paderborn to Sesimbra | 1,258.24 mi (2,024.93 km) |
