| Vila Nova de Gaia to Bagnolet | 757.70 mi (1,219.40 km) |
| Vila Nova de Gaia to Bagnols-sur-Ceze | 703.58 mi (1,132.30 km) |
| Vila Nova de Gaia to Bailleul | 856.97 mi (1,379.16 km) |
| Vila Nova de Gaia to Balma | 543.54 mi (874.74 km) |
| Vila Nova de Gaia to Bar-le-Duc | 853.82 mi (1,374.09 km) |
| Vila Nova de Gaia to Barentin | 742.92 mi (1,195.62 km) |
| Vila Nova de Gaia to Basse-Goulaine | 549.22 mi (883.88 km) |
| Vila Nova de Gaia to Bastia | 933.36 mi (1,502.10 km) |
| Vila Nova de Gaia to Bayeux | 681.16 mi (1,096.22 km) |
| Vila Nova de Gaia to Bayonne | 399.17 mi (642.40 km) |
| Vila Nova de Gaia to Beaucaire | 699.72 mi (1,126.10 km) |
| Vila Nova de Gaia to Beauchamp | 756.53 mi (1,217.52 km) |
| Vila Nova de Gaia to Beaumont | 667.13 mi (1,073.64 km) |
| Vila Nova de Gaia to Beaumont-sur-Oise | 765.73 mi (1,232.32 km) |
| Vila Nova de Gaia to Beaune | 780.59 mi (1,256.24 km) |
