| Vila Nova de Gaia to Budva | 1,412.42 mi (2,273.08 km) |
| Vila Nova de Gaia to Cetinje | 1,415.70 mi (2,278.35 km) |
| Vila Nova de Gaia to Danilovgrad | 1,420.75 mi (2,286.47 km) |
| Vila Nova de Gaia to Golubovci | 1,431.53 mi (2,303.83 km) |
| Vila Nova de Gaia to Gusinje | 1,460.76 mi (2,350.86 km) |
| Vila Nova de Gaia to Herceg Novi | 1,395.47 mi (2,245.79 km) |
| Vila Nova de Gaia to Kolasin | 1,443.31 mi (2,322.78 km) |
| Vila Nova de Gaia to Kotor | 1,407.74 mi (2,265.54 km) |
| Vila Nova de Gaia to Mojkovac | 1,445.42 mi (2,326.17 km) |
| Vila Nova de Gaia to Niksic | 1,414.66 mi (2,276.68 km) |
| Vila Nova de Gaia to Petnjica | 1,465.09 mi (2,357.83 km) |
| Vila Nova de Gaia to Plav | 1,465.86 mi (2,359.08 km) |
| Vila Nova de Gaia to Pljevlja | 1,432.32 mi (2,305.09 km) |
| Vila Nova de Gaia to Pluzine | 1,406.69 mi (2,263.85 km) |
| Vila Nova de Gaia to Podgorica | 1,432.67 mi (2,305.66 km) |
