| Vila Nova de Gaia to Blace | 1,529.22 mi (2,461.05 km) |
| Vila Nova de Gaia to Bogatic | 1,435.68 mi (2,310.51 km) |
| Vila Nova de Gaia to Bojnik | 1,552.70 mi (2,498.83 km) |
| Vila Nova de Gaia to Boljevac | 1,559.79 mi (2,510.24 km) |
| Vila Nova de Gaia to Bor | 1,566.03 mi (2,520.29 km) |
| Vila Nova de Gaia to Borca | 1,483.03 mi (2,386.71 km) |
| Vila Nova de Gaia to Bosilegrad | 1,594.73 mi (2,566.46 km) |
| Vila Nova de Gaia to Brus | 1,516.14 mi (2,439.98 km) |
| Vila Nova de Gaia to Bujanovac | 1,559.31 mi (2,509.47 km) |
| Vila Nova de Gaia to Cacak | 1,479.84 mi (2,381.57 km) |
| Vila Nova de Gaia to Cajetina | 1,448.77 mi (2,331.58 km) |
| Vila Nova de Gaia to Cicevac | 1,535.30 mi (2,470.83 km) |
| Vila Nova de Gaia to Coka | 1,470.01 mi (2,365.76 km) |
| Vila Nova de Gaia to Crna Trava | 1,583.42 mi (2,548.27 km) |
| Vila Nova de Gaia to Crvenka | 1,435.74 mi (2,310.60 km) |
