| Vila Nova de Gaia to Police | 1,372.21 mi (2,208.37 km) |
| Vila Nova de Gaia to Polkowice | 1,368.58 mi (2,202.51 km) |
| Vila Nova de Gaia to Poniatowa | 1,608.74 mi (2,589.02 km) |
| Vila Nova de Gaia to Poznan | 1,426.60 mi (2,295.89 km) |
| Vila Nova de Gaia to Prudnik | 1,403.79 mi (2,259.19 km) |
| Vila Nova de Gaia to Pruszcz Gdanski | 1,542.70 mi (2,482.73 km) |
| Vila Nova de Gaia to Pruszkow | 1,574.40 mi (2,533.76 km) |
| Vila Nova de Gaia to Przasnysz | 1,596.00 mi (2,568.52 km) |
| Vila Nova de Gaia to Przemysl | 1,619.53 mi (2,606.39 km) |
| Vila Nova de Gaia to Przeworsk | 1,611.27 mi (2,593.08 km) |
| Vila Nova de Gaia to Pszczyna | 1,456.12 mi (2,343.39 km) |
| Vila Nova de Gaia to Puck | 1,547.10 mi (2,489.82 km) |
| Vila Nova de Gaia to Pulawy | 1,608.40 mi (2,588.47 km) |
| Vila Nova de Gaia to Pultusk | 1,596.95 mi (2,570.04 km) |
| Vila Nova de Gaia to Puszczykowo | 1,420.12 mi (2,285.47 km) |
