| Cities | Distance |
|---|---|
| Paterna to Alenquer | 459.59 mi (739.63 km) |
| Paterna to Alfena | 441.96 mi (711.26 km) |
| Paterna to Alijo | 389.80 mi (627.32 km) |
| Paterna to Aljustrel | 430.57 mi (692.94 km) |
| Paterna to Almada | 470.75 mi (757.59 km) |
| Paterna to Almargem | 474.97 mi (764.39 km) |
| Paterna to Almeirim | 437.18 mi (703.58 km) |
| Paterna to Amadora | 474.14 mi (763.05 km) |
| Paterna to Amarante | 419.28 mi (674.77 km) |
| Paterna to Amares | 439.09 mi (706.65 km) |
| Paterna to Amora | 469.29 mi (755.25 km) |
| Paterna to Anadia | 427.94 mi (688.70 km) |
| Paterna to Angra do Heroismo | 1,431.97 mi (2,304.54 km) |
| Paterna to Ansiao | 425.65 mi (685.02 km) |
| Paterna to Anta | 443.72 mi (714.10 km) |