| Vila Nova de Gaia to Karditsa | 1,606.52 mi (2,585.45 km) |
| Vila Nova de Gaia to Kastoria | 1,555.29 mi (2,503.00 km) |
| Vila Nova de Gaia to Katerini | 1,622.36 mi (2,610.94 km) |
| Vila Nova de Gaia to Keratsini | 1,721.21 mi (2,770.02 km) |
| Vila Nova de Gaia to Kerkyra | 1,498.96 mi (2,412.35 km) |
| Vila Nova de Gaia to Kiato | 1,675.24 mi (2,696.04 km) |
| Vila Nova de Gaia to Kifisia | 1,729.19 mi (2,782.86 km) |
| Vila Nova de Gaia to Kilkis | 1,631.25 mi (2,625.24 km) |
| Vila Nova de Gaia to Komotini | 1,760.07 mi (2,832.56 km) |
| Vila Nova de Gaia to Korinthos | 1,685.96 mi (2,713.30 km) |
| Vila Nova de Gaia to Koropi | 1,735.93 mi (2,793.71 km) |
| Vila Nova de Gaia to Korydallos | 1,722.59 mi (2,772.25 km) |
| Vila Nova de Gaia to Kos | 1,933.94 mi (3,112.38 km) |
| Vila Nova de Gaia to Kozani | 1,584.95 mi (2,550.73 km) |
| Vila Nova de Gaia to Lagos | 1,740.53 mi (2,801.12 km) |
