| Neustadt to Alfena | 981.96 mi (1,580.31 km) |
| Neustadt to Alijo | 939.09 mi (1,511.32 km) |
| Neustadt to Aljustrel | 1,131.12 mi (1,820.36 km) |
| Neustadt to Almada | 1,127.95 mi (1,815.25 km) |
| Neustadt to Almargem | 1,123.84 mi (1,808.64 km) |
| Neustadt to Almeirim | 1,081.89 mi (1,741.13 km) |
| Neustadt to Amadora | 1,128.09 mi (1,815.49 km) |
| Neustadt to Amarante | 962.60 mi (1,549.16 km) |
| Neustadt to Amares | 957.53 mi (1,541.00 km) |
| Neustadt to Amora | 1,129.18 mi (1,817.24 km) |
| Neustadt to Anadia | 1,015.32 mi (1,634.00 km) |
| Neustadt to Angra do Heroismo | 1,884.99 mi (3,033.60 km) |
| Neustadt to Ansiao | 1,039.92 mi (1,673.60 km) |
| Neustadt to Anta | 996.29 mi (1,603.37 km) |
| Neustadt to Arcos de Valdevez | 950.91 mi (1,530.34 km) |
