| Paterna to Quarteira | 448.10 mi (721.14 km) |
| Paterna to Queluz | 475.70 mi (765.56 km) |
| Paterna to Reguengos de Monsaraz | 388.27 mi (624.86 km) |
| Paterna to Resende | 411.45 mi (662.17 km) |
| Paterna to Ribeira Brava | 1,037.89 mi (1,670.32 km) |
| Paterna to Ribeira Grande | 1,353.55 mi (2,178.32 km) |
| Paterna to Rio de Mouro | 479.04 mi (770.94 km) |
| Paterna to Rio Maior | 453.30 mi (729.51 km) |
| Paterna to Rio Tinto | 442.80 mi (712.61 km) |
| Paterna to Sabugal | 356.71 mi (574.07 km) |
| Paterna to Sacavem | 466.67 mi (751.03 km) |
| Paterna to Salvaterra de Magos | 447.42 mi (720.05 km) |
| Paterna to Santa Comba Dao | 411.14 mi (661.66 km) |
| Paterna to Santa Cruz | 1,025.54 mi (1,650.44 km) |
| Paterna to Santa Iria da Azoia | 465.22 mi (748.69 km) |
