| Vila Nova de Gaia to Krosno Odrzanskie | 1,345.13 mi (2,164.78 km) |
| Vila Nova de Gaia to Krotoszyn | 1,427.86 mi (2,297.92 km) |
| Vila Nova de Gaia to Kruszwica | 1,487.91 mi (2,394.56 km) |
| Vila Nova de Gaia to Krynica | 1,535.16 mi (2,470.60 km) |
| Vila Nova de Gaia to Krzeszowice | 1,488.03 mi (2,394.76 km) |
| Vila Nova de Gaia to Kudowa-Zdroj | 1,350.13 mi (2,172.82 km) |
| Vila Nova de Gaia to Kutno | 1,518.18 mi (2,443.27 km) |
| Vila Nova de Gaia to Kwidzyn | 1,538.81 mi (2,476.48 km) |
| Vila Nova de Gaia to Lancut | 1,599.64 mi (2,574.38 km) |
| Vila Nova de Gaia to Lapy | 1,674.49 mi (2,694.83 km) |
| Vila Nova de Gaia to Lask | 1,494.60 mi (2,405.33 km) |
| Vila Nova de Gaia to Laziska Gorne | 1,454.70 mi (2,341.12 km) |
| Vila Nova de Gaia to Lebork | 1,519.21 mi (2,444.93 km) |
| Vila Nova de Gaia to Leczna | 1,644.97 mi (2,647.33 km) |
| Vila Nova de Gaia to Leczyca | 1,507.36 mi (2,425.86 km) |
