| Vila Nova de Gaia to Korce | 1,528.21 mi (2,459.41 km) |
| Vila Nova de Gaia to Kruje | 1,468.20 mi (2,362.83 km) |
| Vila Nova de Gaia to Kucove | 1,481.95 mi (2,384.96 km) |
| Vila Nova de Gaia to Kukes | 1,494.12 mi (2,404.55 km) |
| Vila Nova de Gaia to Lac | 1,462.40 mi (2,353.50 km) |
| Vila Nova de Gaia to Lezhe | 1,457.49 mi (2,345.60 km) |
| Vila Nova de Gaia to Libonik | 1,523.90 mi (2,452.48 km) |
| Vila Nova de Gaia to Librazhd | 1,498.10 mi (2,410.96 km) |
| Vila Nova de Gaia to Librazhd-Qender | 1,498.91 mi (2,412.27 km) |
| Vila Nova de Gaia to Lushnje | 1,469.35 mi (2,364.68 km) |
| Vila Nova de Gaia to Patos | 1,468.13 mi (2,362.72 km) |
| Vila Nova de Gaia to Permet | 1,511.98 mi (2,433.30 km) |
| Vila Nova de Gaia to Perondi | 1,483.17 mi (2,386.94 km) |
| Vila Nova de Gaia to Peshkopi | 1,498.45 mi (2,411.52 km) |
| Vila Nova de Gaia to Pogradec | 1,518.58 mi (2,443.92 km) |
