| Vila Nova de Gaia to Kikinda | 1,484.14 mi (2,388.49 km) |
| Vila Nova de Gaia to Kladovo | 1,589.30 mi (2,557.74 km) |
| Vila Nova de Gaia to Knic | 1,498.00 mi (2,410.80 km) |
| Vila Nova de Gaia to Knjazevac | 1,585.48 mi (2,551.58 km) |
| Vila Nova de Gaia to Koceljeva | 1,451.71 mi (2,336.31 km) |
| Vila Nova de Gaia to Kosjeric | 1,458.00 mi (2,346.42 km) |
| Vila Nova de Gaia to Kovacica | 1,491.40 mi (2,400.18 km) |
| Vila Nova de Gaia to Kovin | 1,508.45 mi (2,427.61 km) |
| Vila Nova de Gaia to Kragujevac | 1,508.73 mi (2,428.07 km) |
| Vila Nova de Gaia to Kraljevo | 1,497.24 mi (2,409.58 km) |
| Vila Nova de Gaia to Krupanj | 1,430.09 mi (2,301.51 km) |
| Vila Nova de Gaia to Krusevac | 1,529.78 mi (2,461.94 km) |
| Vila Nova de Gaia to Kucevo | 1,543.34 mi (2,483.77 km) |
| Vila Nova de Gaia to Kula | 1,439.32 mi (2,316.36 km) |
| Vila Nova de Gaia to Kursumlija | 1,529.26 mi (2,461.11 km) |
