| Vila Nova de Gaia to Victoria | 1,279.45 mi (2,059.08 km) |
| Vila Nova de Gaia to Vittoriosa | 1,298.04 mi (2,088.99 km) |
| Vila Nova de Gaia to Xaghra | 1,280.53 mi (2,060.82 km) |
| Vila Nova de Gaia to Xewkija | 1,280.52 mi (2,060.80 km) |
| Vila Nova de Gaia to Xghajra | 1,299.36 mi (2,091.11 km) |
| Vila Nova de Gaia to Zabbar | 1,299.14 mi (2,090.76 km) |
| Vila Nova de Gaia to Zebbug | 1,278.41 mi (2,057.40 km) |
| Vila Nova de Gaia to Zebbug | 1,294.30 mi (2,082.98 km) |
| Vila Nova de Gaia to Zejtun | 1,299.48 mi (2,091.31 km) |
| Vila Nova de Gaia to Zurrieq | 1,297.25 mi (2,087.72 km) |
| Vila Nova de Gaia to Mamoudzou | 5,062.50 mi (8,147.31 km) |
| Vila Nova de Gaia to Andrijevica | 1,457.40 mi (2,345.47 km) |
| Vila Nova de Gaia to Bar | 1,426.97 mi (2,296.48 km) |
| Vila Nova de Gaia to Berane | 1,460.24 mi (2,350.04 km) |
| Vila Nova de Gaia to Bijelo Polje | 1,453.54 mi (2,339.24 km) |
