| Vila Nova de Gaia to Koscian | 1,406.87 mi (2,264.14 km) |
| Vila Nova de Gaia to Koscielisko | 1,486.11 mi (2,391.67 km) |
| Vila Nova de Gaia to Koscierzyna | 1,514.51 mi (2,437.36 km) |
| Vila Nova de Gaia to Kostrzyn | 1,437.45 mi (2,313.36 km) |
| Vila Nova de Gaia to Kostrzyn nad Odra | 1,345.25 mi (2,164.98 km) |
| Vila Nova de Gaia to Koszalin | 1,452.11 mi (2,336.95 km) |
| Vila Nova de Gaia to Kowary | 1,341.53 mi (2,158.98 km) |
| Vila Nova de Gaia to Kozienice | 1,594.65 mi (2,566.33 km) |
| Vila Nova de Gaia to Kozuchow | 1,356.69 mi (2,183.39 km) |
| Vila Nova de Gaia to Kozy | 1,462.81 mi (2,354.16 km) |
| Vila Nova de Gaia to Krakow | 1,499.97 mi (2,413.96 km) |
| Vila Nova de Gaia to Krapkowice | 1,423.10 mi (2,290.26 km) |
| Vila Nova de Gaia to Krasnik | 1,610.90 mi (2,592.50 km) |
| Vila Nova de Gaia to Krasnystaw | 1,652.99 mi (2,660.24 km) |
| Vila Nova de Gaia to Krosno | 1,573.62 mi (2,532.50 km) |
