| Vila Nova de Gaia to Ambares-et-Lagrave | 486.71 mi (783.28 km) |
| Vila Nova de Gaia to Amberieu-en-Bugey | 773.75 mi (1,245.23 km) |
| Vila Nova de Gaia to Amboise | 642.31 mi (1,033.70 km) |
| Vila Nova de Gaia to Amiens | 801.80 mi (1,290.37 km) |
| Vila Nova de Gaia to Amilly | 731.91 mi (1,177.90 km) |
| Vila Nova de Gaia to Amneville | 909.25 mi (1,463.30 km) |
| Vila Nova de Gaia to Andernos-les-Bains | 454.81 mi (731.95 km) |
| Vila Nova de Gaia to Andresy | 750.57 mi (1,207.93 km) |
| Vila Nova de Gaia to Angers | 591.68 mi (952.22 km) |
| Vila Nova de Gaia to Anglet | 397.26 mi (639.32 km) |
| Vila Nova de Gaia to Angouleme | 539.47 mi (868.19 km) |
| Vila Nova de Gaia to Aniche | 853.14 mi (1,372.99 km) |
| Vila Nova de Gaia to Annappes | 864.25 mi (1,390.87 km) |
| Vila Nova de Gaia to Annecy | 807.84 mi (1,300.10 km) |
| Vila Nova de Gaia to Annecy-le-Vieux | 808.32 mi (1,300.86 km) |
