| Vila Nova de Gaia to Montana | 1,625.44 mi (2,615.89 km) |
| Vila Nova de Gaia to Nova Zagora | 1,773.47 mi (2,854.12 km) |
| Vila Nova de Gaia to Novi Iskar | 1,636.42 mi (2,633.56 km) |
| Vila Nova de Gaia to Novi Pazar | 1,824.35 mi (2,936.01 km) |
| Vila Nova de Gaia to Omurtag | 1,787.60 mi (2,876.87 km) |
| Vila Nova de Gaia to Panagyurishte | 1,681.10 mi (2,705.47 km) |
| Vila Nova de Gaia to Parvomay | 1,737.46 mi (2,796.18 km) |
| Vila Nova de Gaia to Pavlikeni | 1,731.60 mi (2,786.74 km) |
| Vila Nova de Gaia to Pazardzhik | 1,691.69 mi (2,722.51 km) |
| Vila Nova de Gaia to Pernik | 1,622.16 mi (2,610.62 km) |
| Vila Nova de Gaia to Peshtera | 1,691.78 mi (2,722.66 km) |
| Vila Nova de Gaia to Petrich | 1,643.49 mi (2,644.94 km) |
| Vila Nova de Gaia to Pleven | 1,695.27 mi (2,728.28 km) |
| Vila Nova de Gaia to Plovdiv | 1,713.30 mi (2,757.29 km) |
| Vila Nova de Gaia to Pomorie | 1,853.18 mi (2,982.41 km) |
