| Vila Nova de Gaia to Annaberg-Buchholz | 1,221.21 mi (1,965.35 km) |
| Vila Nova de Gaia to Anrochte | 1,078.36 mi (1,735.46 km) |
| Vila Nova de Gaia to Ansbach | 1,086.99 mi (1,749.34 km) |
| Vila Nova de Gaia to Apen | 1,131.63 mi (1,821.19 km) |
| Vila Nova de Gaia to Apolda | 1,175.93 mi (1,892.47 km) |
| Vila Nova de Gaia to Appenweier | 957.68 mi (1,541.24 km) |
| Vila Nova de Gaia to Arnsberg | 1,062.26 mi (1,709.54 km) |
| Vila Nova de Gaia to Arnstadt | 1,148.08 mi (1,847.65 km) |
| Vila Nova de Gaia to Aschaffenburg | 1,049.97 mi (1,689.76 km) |
| Vila Nova de Gaia to Ascheberg | 1,062.86 mi (1,710.51 km) |
| Vila Nova de Gaia to Aschersleben | 1,198.40 mi (1,928.65 km) |
| Vila Nova de Gaia to Aschheim | 1,106.97 mi (1,781.50 km) |
| Vila Nova de Gaia to Asperg | 1,015.85 mi (1,634.84 km) |
| Vila Nova de Gaia to Asslar | 1,045.50 mi (1,682.56 km) |
| Vila Nova de Gaia to Attendorn | 1,045.19 mi (1,682.07 km) |
