| Vila Nova de Gaia to Kluczbork | 1,444.07 mi (2,324.01 km) |
| Vila Nova de Gaia to Knurow | 1,448.77 mi (2,331.57 km) |
| Vila Nova de Gaia to Kobylka | 1,593.97 mi (2,565.24 km) |
| Vila Nova de Gaia to Kokoszki | 1,540.07 mi (2,478.50 km) |
| Vila Nova de Gaia to Kolbuszowa | 1,581.85 mi (2,545.75 km) |
| Vila Nova de Gaia to Kolno | 1,645.92 mi (2,648.86 km) |
| Vila Nova de Gaia to Kolo | 1,488.16 mi (2,394.97 km) |
| Vila Nova de Gaia to Kolobrzeg | 1,429.78 mi (2,301.01 km) |
| Vila Nova de Gaia to Koluszki | 1,525.17 mi (2,454.53 km) |
| Vila Nova de Gaia to Komorniki | 1,413.71 mi (2,275.15 km) |
| Vila Nova de Gaia to Konin | 1,474.01 mi (2,372.19 km) |
| Vila Nova de Gaia to Konskie | 1,539.85 mi (2,478.15 km) |
| Vila Nova de Gaia to Konstancin-Jeziorna | 1,585.58 mi (2,551.74 km) |
| Vila Nova de Gaia to Konstantynow Lodzki | 1,506.17 mi (2,423.94 km) |
| Vila Nova de Gaia to Koronowo | 1,489.71 mi (2,397.45 km) |
