| Vila Nova de Gaia to Kelkheim (Taunus) | 1,028.84 mi (1,655.75 km) |
| Vila Nova de Gaia to Kelsterbach | 1,029.28 mi (1,656.47 km) |
| Vila Nova de Gaia to Kemberg | 1,243.20 mi (2,000.74 km) |
| Vila Nova de Gaia to Kempen | 1,004.26 mi (1,616.21 km) |
| Vila Nova de Gaia to Kempten | 1,035.80 mi (1,666.96 km) |
| Vila Nova de Gaia to Kenzingen | 938.51 mi (1,510.38 km) |
| Vila Nova de Gaia to Kerpen | 992.83 mi (1,597.80 km) |
| Vila Nova de Gaia to Ketsch | 1,005.99 mi (1,618.99 km) |
| Vila Nova de Gaia to Kevelaer | 1,008.17 mi (1,622.49 km) |
| Vila Nova de Gaia to Kiel | 1,253.44 mi (2,017.21 km) |
| Vila Nova de Gaia to Kierspe | 1,034.05 mi (1,664.14 km) |
| Vila Nova de Gaia to Kirchhain | 1,070.74 mi (1,723.19 km) |
| Vila Nova de Gaia to Kirchheim bei Munchen | 1,108.70 mi (1,784.28 km) |
| Vila Nova de Gaia to Kirchheim unter Teck | 1,021.80 mi (1,644.43 km) |
| Vila Nova de Gaia to Kirchhundem | 1,051.07 mi (1,691.54 km) |
