| Vila Nova de Gaia to Alexandria | 1,726.80 mi (2,779.01 km) |
| Vila Nova de Gaia to Arad | 1,526.43 mi (2,456.56 km) |
| Vila Nova de Gaia to Avrig | 1,673.17 mi (2,692.71 km) |
| Vila Nova de Gaia to Babadag | 1,888.20 mi (3,038.76 km) |
| Vila Nova de Gaia to Bacau | 1,793.85 mi (2,886.92 km) |
| Vila Nova de Gaia to Baia Mare | 1,639.20 mi (2,638.04 km) |
| Vila Nova de Gaia to Baia-Sprie | 1,644.78 mi (2,647.01 km) |
| Vila Nova de Gaia to Baicoi | 1,747.26 mi (2,811.94 km) |
| Vila Nova de Gaia to Bailesti | 1,628.33 mi (2,620.55 km) |
| Vila Nova de Gaia to Bals | 1,663.71 mi (2,677.48 km) |
| Vila Nova de Gaia to Baraolt | 1,731.64 mi (2,786.80 km) |
| Vila Nova de Gaia to Barlad | 1,830.25 mi (2,945.51 km) |
| Vila Nova de Gaia to Beclean | 1,665.15 mi (2,679.80 km) |
| Vila Nova de Gaia to Beius | 1,577.25 mi (2,538.34 km) |
| Vila Nova de Gaia to Bicaz | 1,754.66 mi (2,823.85 km) |
