| Vila Nova de Gaia to Kecskemet | 1,452.97 mi (2,338.33 km) |
| Vila Nova de Gaia to Kerepestarcsa | 1,438.19 mi (2,314.55 km) |
| Vila Nova de Gaia to Keszthely | 1,337.25 mi (2,152.09 km) |
| Vila Nova de Gaia to Kiskoros | 1,431.99 mi (2,304.57 km) |
| Vila Nova de Gaia to Kiskunfelegyhaza | 1,459.25 mi (2,348.44 km) |
| Vila Nova de Gaia to Kiskunhalas | 1,440.58 mi (2,318.38 km) |
| Vila Nova de Gaia to Kiskunlachaza | 1,423.69 mi (2,291.21 km) |
| Vila Nova de Gaia to Kiskunmajsa | 1,452.69 mi (2,337.88 km) |
| Vila Nova de Gaia to Kisujszallas | 1,505.49 mi (2,422.85 km) |
| Vila Nova de Gaia to Kisvarda | 1,573.58 mi (2,532.44 km) |
| Vila Nova de Gaia to Komarom | 1,387.71 mi (2,233.30 km) |
| Vila Nova de Gaia to Komlo | 1,380.85 mi (2,222.26 km) |
| Vila Nova de Gaia to Kormend | 1,309.60 mi (2,107.59 km) |
| Vila Nova de Gaia to Koszeg | 1,311.30 mi (2,110.33 km) |
| Vila Nova de Gaia to Lajosmizse | 1,447.62 mi (2,329.72 km) |
