| Vila Nova de Gaia to Albenga | 877.95 mi (1,412.92 km) |
| Vila Nova de Gaia to Alberobello | 1,344.05 mi (2,163.05 km) |
| Vila Nova de Gaia to Albignasego | 1,068.04 mi (1,718.85 km) |
| Vila Nova de Gaia to Albinea | 999.77 mi (1,608.97 km) |
| Vila Nova de Gaia to Albino | 974.78 mi (1,568.75 km) |
| Vila Nova de Gaia to Alcamo | 1,166.96 mi (1,878.03 km) |
| Vila Nova de Gaia to Alessandria | 906.86 mi (1,459.46 km) |
| Vila Nova de Gaia to Alfonsine | 1,069.85 mi (1,721.76 km) |
| Vila Nova de Gaia to Alghero | 884.45 mi (1,423.39 km) |
| Vila Nova de Gaia to Alpignano | 856.86 mi (1,378.98 km) |
| Vila Nova de Gaia to Altamura | 1,308.42 mi (2,105.70 km) |
| Vila Nova de Gaia to Altavilla Vicentina | 1,049.91 mi (1,689.67 km) |
| Vila Nova de Gaia to Altofonte | 1,182.92 mi (1,903.73 km) |
| Vila Nova de Gaia to Altopascio | 998.47 mi (1,606.88 km) |
| Vila Nova de Gaia to Alzano Lombardo | 971.13 mi (1,562.88 km) |
