| Vila Nova de Gaia to Brezno | 1,469.16 mi (2,364.39 km) |
| Vila Nova de Gaia to Bytca | 1,427.09 mi (2,296.67 km) |
| Vila Nova de Gaia to Cadca | 1,440.35 mi (2,318.02 km) |
| Vila Nova de Gaia to Detva | 1,455.94 mi (2,343.11 km) |
| Vila Nova de Gaia to Dolny Kubin | 1,459.22 mi (2,348.39 km) |
| Vila Nova de Gaia to Dubnica nad Vahom | 1,405.88 mi (2,262.54 km) |
| Vila Nova de Gaia to Dunajska Streda | 1,367.67 mi (2,201.05 km) |
| Vila Nova de Gaia to Fil'akovo | 1,471.09 mi (2,367.50 km) |
| Vila Nova de Gaia to Galanta | 1,375.02 mi (2,212.88 km) |
| Vila Nova de Gaia to Handlova | 1,428.73 mi (2,299.32 km) |
| Vila Nova de Gaia to Hlohovec | 1,381.77 mi (2,223.74 km) |
| Vila Nova de Gaia to Holic | 1,358.71 mi (2,186.64 km) |
| Vila Nova de Gaia to Humenne | 1,572.11 mi (2,530.07 km) |
| Vila Nova de Gaia to Kezmarok | 1,508.22 mi (2,427.24 km) |
| Vila Nova de Gaia to Kolarovo | 1,383.85 mi (2,227.09 km) |
