| Vila Nova de Gaia to Jozefow | 1,591.31 mi (2,560.96 km) |
| Vila Nova de Gaia to Kalisz | 1,455.62 mi (2,342.59 km) |
| Vila Nova de Gaia to Kamien Pomorski | 1,394.42 mi (2,244.10 km) |
| Vila Nova de Gaia to Kamienna Gora | 1,349.53 mi (2,171.86 km) |
| Vila Nova de Gaia to Karczew | 1,591.00 mi (2,560.47 km) |
| Vila Nova de Gaia to Kartuzy | 1,528.85 mi (2,460.44 km) |
| Vila Nova de Gaia to Katowice | 1,463.89 mi (2,355.91 km) |
| Vila Nova de Gaia to Kedzierzyn-Kozle | 1,430.69 mi (2,302.47 km) |
| Vila Nova de Gaia to Kepno | 1,440.92 mi (2,318.93 km) |
| Vila Nova de Gaia to Ketrzyn | 1,640.36 mi (2,639.91 km) |
| Vila Nova de Gaia to Kety | 1,466.24 mi (2,359.68 km) |
| Vila Nova de Gaia to Kielce | 1,543.14 mi (2,483.45 km) |
| Vila Nova de Gaia to Kielczow | 1,404.76 mi (2,260.75 km) |
| Vila Nova de Gaia to Klobuck | 1,472.53 mi (2,369.81 km) |
| Vila Nova de Gaia to Klodzko | 1,367.15 mi (2,200.21 km) |
