| Vila Nova de Gaia to Grigiskes | 1,794.89 mi (2,888.59 km) |
| Vila Nova de Gaia to Ignalina | 1,849.33 mi (2,976.21 km) |
| Vila Nova de Gaia to Jonava | 1,772.71 mi (2,852.91 km) |
| Vila Nova de Gaia to Joniskis | 1,776.22 mi (2,858.55 km) |
| Vila Nova de Gaia to Jurbarkas | 1,716.74 mi (2,762.82 km) |
| Vila Nova de Gaia to Kaisiadorys | 1,774.49 mi (2,855.77 km) |
| Vila Nova de Gaia to Kalvarija | 1,717.79 mi (2,764.52 km) |
| Vila Nova de Gaia to Kaunas | 1,753.97 mi (2,822.74 km) |
| Vila Nova de Gaia to Kazlu Ruda | 1,736.10 mi (2,793.98 km) |
| Vila Nova de Gaia to Kedainiai | 1,765.92 mi (2,841.97 km) |
| Vila Nova de Gaia to Kelme | 1,736.73 mi (2,795.00 km) |
| Vila Nova de Gaia to Klaipeda | 1,676.66 mi (2,698.32 km) |
| Vila Nova de Gaia to Kretinga | 1,683.34 mi (2,709.08 km) |
| Vila Nova de Gaia to Kupiskis | 1,815.57 mi (2,921.88 km) |
| Vila Nova de Gaia to Kursenai | 1,745.30 mi (2,808.78 km) |
