| Vila Nova de Gaia to Puke | 1,468.11 mi (2,362.70 km) |
| Vila Nova de Gaia to Rreshen | 1,469.83 mi (2,365.46 km) |
| Vila Nova de Gaia to Sarande | 1,499.66 mi (2,413.47 km) |
| Vila Nova de Gaia to Shkoder | 1,448.20 mi (2,330.66 km) |
| Vila Nova de Gaia to Sukth | 1,455.75 mi (2,342.80 km) |
| Vila Nova de Gaia to Tepelene | 1,494.00 mi (2,404.36 km) |
| Vila Nova de Gaia to Tirana | 1,470.91 mi (2,367.20 km) |
| Vila Nova de Gaia to Vlore | 1,464.05 mi (2,356.16 km) |
| Vila Nova de Gaia to Altmunster | 1,192.27 mi (1,918.77 km) |
| Vila Nova de Gaia to Amstetten | 1,245.24 mi (2,004.03 km) |
| Vila Nova de Gaia to Ansfelden | 1,221.06 mi (1,965.11 km) |
| Vila Nova de Gaia to Attnang-Puchheim | 1,192.12 mi (1,918.54 km) |
| Vila Nova de Gaia to Bad Ischl | 1,182.58 mi (1,903.17 km) |
| Vila Nova de Gaia to Bad Voslau | 1,303.57 mi (2,097.89 km) |
| Vila Nova de Gaia to Baden | 1,305.06 mi (2,100.28 km) |
