| Vila Nova de Gaia to Cucer-Sandevo | 1,543.35 mi (2,483.78 km) |
| Vila Nova de Gaia to Debar | 1,505.14 mi (2,422.28 km) |
| Vila Nova de Gaia to Delcevo | 1,615.10 mi (2,599.25 km) |
| Vila Nova de Gaia to Demir Hisar | 1,543.10 mi (2,483.38 km) |
| Vila Nova de Gaia to Demir Kapija | 1,594.04 mi (2,565.36 km) |
| Vila Nova de Gaia to Dolneni | 1,553.57 mi (2,500.22 km) |
| Vila Nova de Gaia to Dracevo | 1,551.69 mi (2,497.21 km) |
| Vila Nova de Gaia to Gevgelija | 1,610.62 mi (2,592.04 km) |
| Vila Nova de Gaia to Gostivar | 1,522.22 mi (2,449.78 km) |
| Vila Nova de Gaia to Gradsko | 1,576.88 mi (2,537.74 km) |
| Vila Nova de Gaia to Ilinden | 1,554.10 mi (2,501.08 km) |
| Vila Nova de Gaia to Jegunovce | 1,530.13 mi (2,462.50 km) |
| Vila Nova de Gaia to Karbinci | 1,589.33 mi (2,557.78 km) |
| Vila Nova de Gaia to Kavadarci | 1,582.02 mi (2,546.01 km) |
| Vila Nova de Gaia to Kicevo | 1,527.53 mi (2,458.33 km) |
