| Vila Nova de Gaia to Amelia | 1,084.28 mi (1,744.98 km) |
| Vila Nova de Gaia to Anagni | 1,125.67 mi (1,811.58 km) |
| Vila Nova de Gaia to Ancona | 1,139.22 mi (1,833.40 km) |
| Vila Nova de Gaia to Andria | 1,291.38 mi (2,078.27 km) |
| Vila Nova de Gaia to Angri | 1,206.86 mi (1,942.26 km) |
| Vila Nova de Gaia to Anguillara Sabazia | 1,078.17 mi (1,735.14 km) |
| Vila Nova de Gaia to Anzio | 1,100.37 mi (1,770.88 km) |
| Vila Nova de Gaia to Anzola dell'Emilia | 1,028.31 mi (1,654.90 km) |
| Vila Nova de Gaia to Aosta | 858.43 mi (1,381.51 km) |
| Vila Nova de Gaia to Apricena | 1,242.20 mi (1,999.13 km) |
| Vila Nova de Gaia to Aprilia | 1,100.56 mi (1,771.17 km) |
| Vila Nova de Gaia to Aradeo | 1,398.81 mi (2,251.16 km) |
| Vila Nova de Gaia to Aragona | 1,213.45 mi (1,952.86 km) |
| Vila Nova de Gaia to Arco | 1,028.17 mi (1,654.68 km) |
| Vila Nova de Gaia to Arcola | 961.46 mi (1,547.32 km) |
