| Vila Nova de Gaia to Jicin | 1,313.25 mi (2,113.47 km) |
| Vila Nova de Gaia to Jihlava | 1,300.68 mi (2,093.24 km) |
| Vila Nova de Gaia to Jindrichuv Hradec | 1,270.20 mi (2,044.18 km) |
| Vila Nova de Gaia to Jirkov | 1,236.96 mi (1,990.69 km) |
| Vila Nova de Gaia to Kadan | 1,226.47 mi (1,973.81 km) |
| Vila Nova de Gaia to Karlovy Vary | 1,206.34 mi (1,941.41 km) |
| Vila Nova de Gaia to Karvina | 1,436.36 mi (2,311.60 km) |
| Vila Nova de Gaia to Kladno | 1,254.56 mi (2,019.02 km) |
| Vila Nova de Gaia to Klasterec nad Ohri | 1,222.65 mi (1,967.66 km) |
| Vila Nova de Gaia to Klatovy | 1,202.64 mi (1,935.47 km) |
| Vila Nova de Gaia to Kolin | 1,297.50 mi (2,088.12 km) |
| Vila Nova de Gaia to Koprivnice | 1,414.79 mi (2,276.88 km) |
| Vila Nova de Gaia to Kralupy nad Vltavou | 1,265.56 mi (2,036.71 km) |
| Vila Nova de Gaia to Kraluv Dvur | 1,246.94 mi (2,006.75 km) |
| Vila Nova de Gaia to Krnov | 1,404.44 mi (2,260.22 km) |
