| Vila Nova de Gaia to Komarno | 1,388.14 mi (2,234.00 km) |
| Vila Nova de Gaia to Kosice | 1,540.32 mi (2,478.90 km) |
| Vila Nova de Gaia to Krompachy | 1,525.56 mi (2,455.15 km) |
| Vila Nova de Gaia to Kysucke Nove Mesto | 1,438.00 mi (2,314.24 km) |
| Vila Nova de Gaia to Levice | 1,415.29 mi (2,277.69 km) |
| Vila Nova de Gaia to Levoca | 1,514.09 mi (2,436.69 km) |
| Vila Nova de Gaia to Liptovsky Mikulas | 1,470.96 mi (2,367.29 km) |
| Vila Nova de Gaia to Lucenec | 1,464.69 mi (2,357.20 km) |
| Vila Nova de Gaia to Malacky | 1,346.58 mi (2,167.11 km) |
| Vila Nova de Gaia to Martin | 1,440.53 mi (2,318.31 km) |
| Vila Nova de Gaia to Michalovce | 1,570.61 mi (2,527.66 km) |
| Vila Nova de Gaia to Modra | 1,358.13 mi (2,185.70 km) |
| Vila Nova de Gaia to Moldava nad Bodvou | 1,527.91 mi (2,458.94 km) |
| Vila Nova de Gaia to Myjava | 1,375.65 mi (2,213.90 km) |
| Vila Nova de Gaia to Nitra | 1,392.82 mi (2,241.53 km) |
