| Vila Nova de Gaia to Oblesevo | 1,593.55 mi (2,564.56 km) |
| Vila Nova de Gaia to Ohrid | 1,523.75 mi (2,452.25 km) |
| Vila Nova de Gaia to Pehcevo | 1,623.19 mi (2,612.27 km) |
| Vila Nova de Gaia to Petrovec | 1,556.42 mi (2,504.81 km) |
| Vila Nova de Gaia to Plasnica | 1,535.90 mi (2,471.79 km) |
| Vila Nova de Gaia to Prilep | 1,559.62 mi (2,509.96 km) |
| Vila Nova de Gaia to Probistip | 1,584.44 mi (2,549.90 km) |
| Vila Nova de Gaia to Radovis | 1,602.81 mi (2,579.48 km) |
| Vila Nova de Gaia to Rankovce | 1,579.67 mi (2,542.23 km) |
| Vila Nova de Gaia to Resen | 1,534.80 mi (2,470.02 km) |
| Vila Nova de Gaia to Rosoman | 1,577.91 mi (2,539.40 km) |
| Vila Nova de Gaia to Rostusa | 1,507.97 mi (2,426.85 km) |
| Vila Nova de Gaia to Skopje | 1,546.54 mi (2,488.91 km) |
| Vila Nova de Gaia to Sopiste | 1,547.06 mi (2,489.76 km) |
| Vila Nova de Gaia to Star Dojran | 1,621.18 mi (2,609.03 km) |
