| Nauen to Alfena | 1,271.16 mi (2,045.73 km) |
| Nauen to Alijo | 1,231.27 mi (1,981.54 km) |
| Nauen to Aljustrel | 1,431.10 mi (2,303.13 km) |
| Nauen to Almada | 1,424.22 mi (2,292.06 km) |
| Nauen to Almargem | 1,419.40 mi (2,284.30 km) |
| Nauen to Almeirim | 1,378.01 mi (2,217.69 km) |
| Nauen to Amadora | 1,424.05 mi (2,291.79 km) |
| Nauen to Amarante | 1,253.07 mi (2,016.62 km) |
| Nauen to Amares | 1,245.61 mi (2,004.62 km) |
| Nauen to Amora | 1,425.68 mi (2,294.41 km) |
| Nauen to Anadia | 1,308.00 mi (2,105.02 km) |
| Nauen to Angra do Heroismo | 2,127.46 mi (3,423.81 km) |
| Nauen to Ansiao | 1,334.36 mi (2,147.45 km) |
| Nauen to Anta | 1,286.18 mi (2,069.90 km) |
| Nauen to Arcos de Valdevez | 1,237.60 mi (1,991.72 km) |
