| Cities | Distance |
|---|---|
| Paterna to Entroncamento | 427.94 mi (688.71 km) |
| Paterna to Ericeira | 481.71 mi (775.24 km) |
| Paterna to Ermezinde | 442.88 mi (712.74 km) |
| Paterna to Esmoriz | 443.16 mi (713.19 km) |
| Paterna to Espinho | 444.52 mi (715.39 km) |
| Paterna to Esposende | 459.88 mi (740.11 km) |
| Paterna to Estarreja | 437.70 mi (704.40 km) |
| Paterna to Estoril | 483.24 mi (777.70 km) |
| Paterna to Estremoz | 385.12 mi (619.79 km) |
| Paterna to Evora | 405.41 mi (652.44 km) |
| Paterna to Fafe | 427.59 mi (688.14 km) |
| Paterna to Falagueira | 473.47 mi (761.98 km) |
| Paterna to Famalicao | 444.48 mi (715.32 km) |
| Paterna to Fanzeres | 441.27 mi (710.16 km) |
| Paterna to Faro | 441.22 mi (710.07 km) |