| Vila Nova de Gaia to Famagusta | 2,326.42 mi (3,744.00 km) |
| Vila Nova de Gaia to Germasogeia | 2,293.14 mi (3,690.46 km) |
| Vila Nova de Gaia to Kato Polemidia | 2,289.35 mi (3,684.35 km) |
| Vila Nova de Gaia to Kyrenia | 2,288.26 mi (3,682.61 km) |
| Vila Nova de Gaia to Larnaca | 2,316.11 mi (3,727.42 km) |
| Vila Nova de Gaia to Latsia | 2,297.23 mi (3,697.04 km) |
| Vila Nova de Gaia to Limassol | 2,292.20 mi (3,688.94 km) |
| Vila Nova de Gaia to Mesa Geitonia | 2,291.49 mi (3,687.79 km) |
| Vila Nova de Gaia to Nicosia | 2,295.17 mi (3,693.73 km) |
| Vila Nova de Gaia to Paphos | 2,257.02 mi (3,632.32 km) |
| Vila Nova de Gaia to Paralimni | 2,331.08 mi (3,751.52 km) |
| Vila Nova de Gaia to As | 1,178.72 mi (1,896.97 km) |
| Vila Nova de Gaia to Benesov | 1,270.41 mi (2,044.53 km) |
| Vila Nova de Gaia to Beroun | 1,248.92 mi (2,009.95 km) |
| Vila Nova de Gaia to Bilina | 1,251.54 mi (2,014.16 km) |
