| Vila Nova de Gaia to Oststeinbek | 1,221.18 mi (1,965.30 km) |
| Vila Nova de Gaia to Ottendorf-Okrilla | 1,270.92 mi (2,045.35 km) |
| Vila Nova de Gaia to Ottersberg | 1,169.22 mi (1,881.68 km) |
| Vila Nova de Gaia to Ottobrunn | 1,102.42 mi (1,774.17 km) |
| Vila Nova de Gaia to Ottweiler | 952.39 mi (1,532.73 km) |
| Vila Nova de Gaia to Overath | 1,017.25 mi (1,637.11 km) |
| Vila Nova de Gaia to Oyten | 1,163.24 mi (1,872.05 km) |
| Vila Nova de Gaia to Paderborn | 1,099.14 mi (1,768.90 km) |
| Vila Nova de Gaia to Papenburg | 1,111.82 mi (1,789.29 km) |
| Vila Nova de Gaia to Parchim | 1,272.06 mi (2,047.18 km) |
| Vila Nova de Gaia to Pasewalk | 1,350.84 mi (2,173.97 km) |
| Vila Nova de Gaia to Passau | 1,191.78 mi (1,917.99 km) |
| Vila Nova de Gaia to Pattensen | 1,156.13 mi (1,860.61 km) |
| Vila Nova de Gaia to Pegnitz | 1,139.20 mi (1,833.37 km) |
| Vila Nova de Gaia to Peine | 1,174.55 mi (1,890.26 km) |
