| Vila Nova de Gaia to Kamen | 1,056.19 mi (1,699.77 km) |
| Vila Nova de Gaia to Kamenz | 1,284.21 mi (2,066.74 km) |
| Vila Nova de Gaia to Kamp-Lintfort | 1,013.91 mi (1,631.73 km) |
| Vila Nova de Gaia to Kandel | 983.58 mi (1,582.92 km) |
| Vila Nova de Gaia to Kappeln | 1,261.86 mi (2,030.77 km) |
| Vila Nova de Gaia to Karben | 1,044.29 mi (1,680.61 km) |
| Vila Nova de Gaia to Karlsdorf-Neuthard | 999.08 mi (1,607.86 km) |
| Vila Nova de Gaia to Karlsfeld | 1,096.99 mi (1,765.43 km) |
| Vila Nova de Gaia to Karlsruhe | 989.44 mi (1,592.35 km) |
| Vila Nova de Gaia to Kassel | 1,110.43 mi (1,787.06 km) |
| Vila Nova de Gaia to Kaufbeuren | 1,052.53 mi (1,693.88 km) |
| Vila Nova de Gaia to Kaufering | 1,068.56 mi (1,719.68 km) |
| Vila Nova de Gaia to Kaufungen | 1,113.58 mi (1,792.13 km) |
| Vila Nova de Gaia to Kehl | 951.81 mi (1,531.79 km) |
| Vila Nova de Gaia to Kelheim | 1,130.62 mi (1,819.56 km) |
