| Paterna to Sesimbra | 470.65 mi (757.44 km) |
| Paterna to Setubal | 458.58 mi (738.01 km) |
| Paterna to Sever do Vouga | 427.17 mi (687.47 km) |
| Paterna to Silves | 461.81 mi (743.21 km) |
| Paterna to Sines | 466.28 mi (750.41 km) |
| Paterna to Sintra | 481.68 mi (775.19 km) |
| Paterna to Sobrado de Paiva | 425.76 mi (685.20 km) |
| Paterna to Sobral de Monte Agraco | 467.06 mi (751.65 km) |
| Paterna to Soure | 436.53 mi (702.52 km) |
| Paterna to Tabua | 406.27 mi (653.82 km) |
| Paterna to Tavira | 424.04 mi (682.43 km) |
| Paterna to Tomar | 424.84 mi (683.71 km) |
| Paterna to Tondela | 410.34 mi (660.38 km) |
| Paterna to Torre de Moncorvo | 371.29 mi (597.53 km) |
| Paterna to Torres Novas | 431.41 mi (694.29 km) |
