| Vila Nova de Gaia to Arandelovac | 1,488.96 mi (2,396.24 km) |
| Vila Nova de Gaia to Arilje | 1,467.65 mi (2,361.96 km) |
| Vila Nova de Gaia to Babusnica | 1,587.17 mi (2,554.31 km) |
| Vila Nova de Gaia to Bac | 1,424.24 mi (2,292.10 km) |
| Vila Nova de Gaia to Backa Palanka | 1,432.06 mi (2,304.69 km) |
| Vila Nova de Gaia to Backa Topola | 1,444.80 mi (2,325.19 km) |
| Vila Nova de Gaia to Backi Petrovac | 1,441.58 mi (2,320.00 km) |
| Vila Nova de Gaia to Bajina Basta | 1,440.33 mi (2,317.99 km) |
| Vila Nova de Gaia to Batajnica | 1,474.77 mi (2,373.42 km) |
| Vila Nova de Gaia to Batocina | 1,515.44 mi (2,438.86 km) |
| Vila Nova de Gaia to Becej | 1,463.51 mi (2,355.30 km) |
| Vila Nova de Gaia to Bela Crkva | 1,530.35 mi (2,462.86 km) |
| Vila Nova de Gaia to Bela Palanka | 1,580.90 mi (2,544.21 km) |
| Vila Nova de Gaia to Belgrade | 1,483.55 mi (2,387.54 km) |
| Vila Nova de Gaia to Beocin | 1,448.20 mi (2,330.66 km) |
