| Vila Nova de Gaia to Bajram Curri | 1,474.52 mi (2,373.02 km) |
| Vila Nova de Gaia to Belsh | 1,478.17 mi (2,378.89 km) |
| Vila Nova de Gaia to Berat | 1,485.08 mi (2,390.01 km) |
| Vila Nova de Gaia to Bucimas | 1,520.25 mi (2,446.61 km) |
| Vila Nova de Gaia to Burrel | 1,477.90 mi (2,378.45 km) |
| Vila Nova de Gaia to Corovode | 1,501.43 mi (2,416.32 km) |
| Vila Nova de Gaia to Durres | 1,451.69 mi (2,336.27 km) |
| Vila Nova de Gaia to Elbasan | 1,486.81 mi (2,392.80 km) |
| Vila Nova de Gaia to Erseke | 1,527.77 mi (2,458.71 km) |
| Vila Nova de Gaia to Fier | 1,464.54 mi (2,356.95 km) |
| Vila Nova de Gaia to Fushe-Kruje | 1,464.10 mi (2,356.25 km) |
| Vila Nova de Gaia to Gjirokaster | 1,503.19 mi (2,419.15 km) |
| Vila Nova de Gaia to Gramsh | 1,495.00 mi (2,405.97 km) |
| Vila Nova de Gaia to Kamez | 1,467.71 mi (2,362.05 km) |
| Vila Nova de Gaia to Kavaje | 1,459.36 mi (2,348.62 km) |
