| Paterno to Alfena | 1,272.01 mi (2,047.10 km) |
| Paterno to Alijo | 1,217.81 mi (1,959.87 km) |
| Paterno to Aljustrel | 1,257.31 mi (2,023.45 km) |
| Paterno to Almada | 1,306.19 mi (2,102.10 km) |
| Paterno to Almargem | 1,311.47 mi (2,110.60 km) |
| Paterno to Almeirim | 1,275.07 mi (2,052.03 km) |
| Paterno to Amadora | 1,309.96 mi (2,108.17 km) |
| Paterno to Amarante | 1,248.39 mi (2,009.08 km) |
| Paterno to Amares | 1,264.12 mi (2,034.41 km) |
| Paterno to Amora | 1,304.34 mi (2,099.13 km) |
| Paterno to Anadia | 1,264.65 mi (2,035.26 km) |
| Paterno to Angra do Heroismo | 2,270.43 mi (3,653.91 km) |
| Paterno to Ansiao | 1,264.23 mi (2,034.59 km) |
| Paterno to Anta | 1,276.24 mi (2,053.91 km) |
| Paterno to Arcos de Valdevez | 1,270.01 mi (2,043.88 km) |
