| Paderborn to Setubal | 1,247.01 mi (2,006.87 km) |
| Paderborn to Sever do Vouga | 1,111.04 mi (1,788.05 km) |
| Paderborn to Silves | 1,307.44 mi (2,104.13 km) |
| Paderborn to Sines | 1,277.62 mi (2,056.13 km) |
| Paderborn to Sintra | 1,248.45 mi (2,009.18 km) |
| Paderborn to Sobrado de Paiva | 1,092.05 mi (1,757.49 km) |
| Paderborn to Sobral de Monte Agraco | 1,228.71 mi (1,977.41 km) |
| Paderborn to Soure | 1,156.02 mi (1,860.44 km) |
| Paderborn to Tabua | 1,119.11 mi (1,801.04 km) |
| Paderborn to Tavira | 1,287.31 mi (2,071.72 km) |
| Paderborn to Tomar | 1,172.75 mi (1,887.36 km) |
| Paderborn to Tondela | 1,112.68 mi (1,790.69 km) |
| Paderborn to Torre de Moncorvo | 1,044.55 mi (1,681.04 km) |
| Paderborn to Torres Novas | 1,183.82 mi (1,905.17 km) |
| Paderborn to Torres Vedras | 1,229.04 mi (1,977.94 km) |
