| Vila Nova de Gaia to Annemasse | 818.94 mi (1,317.96 km) |
| Vila Nova de Gaia to Annoeullin | 852.75 mi (1,372.38 km) |
| Vila Nova de Gaia to Annonay | 725.92 mi (1,168.26 km) |
| Vila Nova de Gaia to Antibes | 819.93 mi (1,319.56 km) |
| Vila Nova de Gaia to Antony | 748.35 mi (1,204.35 km) |
| Vila Nova de Gaia to Anzin | 863.23 mi (1,389.23 km) |
| Vila Nova de Gaia to Apt | 737.50 mi (1,186.89 km) |
| Vila Nova de Gaia to Arcachon | 448.55 mi (721.87 km) |
| Vila Nova de Gaia to Arcueil | 752.09 mi (1,210.38 km) |
| Vila Nova de Gaia to Argeles-sur-Mer | 606.60 mi (976.23 km) |
| Vila Nova de Gaia to Argentan | 672.39 mi (1,082.11 km) |
| Vila Nova de Gaia to Argenteuil | 755.62 mi (1,216.06 km) |
| Vila Nova de Gaia to Arles | 697.34 mi (1,122.25 km) |
| Vila Nova de Gaia to Armentieres | 858.98 mi (1,382.39 km) |
| Vila Nova de Gaia to Arnouville-les-Gonesse | 763.00 mi (1,227.92 km) |
