| Vila Nova de Gaia to Klaukkala | 1,936.33 mi (3,116.23 km) |
| Vila Nova de Gaia to Kokkola | 2,018.38 mi (3,248.26 km) |
| Vila Nova de Gaia to Kontiolahti | 2,160.33 mi (3,476.72 km) |
| Vila Nova de Gaia to Korsholm | 1,952.59 mi (3,142.39 km) |
| Vila Nova de Gaia to Kotka | 2,005.70 mi (3,227.86 km) |
| Vila Nova de Gaia to Kouvola | 2,010.61 mi (3,235.77 km) |
| Vila Nova de Gaia to Kuhmo | 2,193.28 mi (3,529.74 km) |
| Vila Nova de Gaia to Kuopio | 2,103.18 mi (3,384.74 km) |
| Vila Nova de Gaia to Kurikka | 1,951.04 mi (3,139.90 km) |
| Vila Nova de Gaia to Kuusamo | 2,247.21 mi (3,616.54 km) |
| Vila Nova de Gaia to Kuusankoski | 2,009.43 mi (3,233.86 km) |
| Vila Nova de Gaia to Lahti | 1,982.77 mi (3,190.97 km) |
| Vila Nova de Gaia to Laitila | 1,865.07 mi (3,001.54 km) |
| Vila Nova de Gaia to Lapinlahti | 2,110.94 mi (3,397.23 km) |
| Vila Nova de Gaia to Lappeenranta | 2,061.26 mi (3,317.27 km) |
