| Vila Nova de Gaia to Karis | 1,893.31 mi (3,046.98 km) |
| Vila Nova de Gaia to Karkkila | 1,925.42 mi (3,098.67 km) |
| Vila Nova de Gaia to Kauhajoki | 1,937.97 mi (3,118.86 km) |
| Vila Nova de Gaia to Kauhava | 1,987.35 mi (3,198.34 km) |
| Vila Nova de Gaia to Kauniainen | 1,930.49 mi (3,106.82 km) |
| Vila Nova de Gaia to Kemi | 2,129.69 mi (3,427.41 km) |
| Vila Nova de Gaia to Kemijarvi | 2,234.05 mi (3,595.36 km) |
| Vila Nova de Gaia to Kempele | 2,119.10 mi (3,410.35 km) |
| Vila Nova de Gaia to Kerava | 1,947.50 mi (3,134.19 km) |
| Vila Nova de Gaia to Keuruu | 1,999.39 mi (3,217.71 km) |
| Vila Nova de Gaia to Kiiminki | 2,134.08 mi (3,434.48 km) |
| Vila Nova de Gaia to Kirkkonummi | 1,917.63 mi (3,086.13 km) |
| Vila Nova de Gaia to Kitee | 2,149.22 mi (3,458.84 km) |
| Vila Nova de Gaia to Kiuruvesi | 2,100.33 mi (3,380.16 km) |
| Vila Nova de Gaia to Kivisto | 1,937.34 mi (3,117.84 km) |
