| Vila Nova de Gaia to Parempuyre | 482.54 mi (776.58 km) |
| Vila Nova de Gaia to Paris | 754.87 mi (1,214.84 km) |
| Vila Nova de Gaia to Parthenay | 564.13 mi (907.88 km) |
| Vila Nova de Gaia to Passy | 833.25 mi (1,340.98 km) |
| Vila Nova de Gaia to Pau | 447.52 mi (720.22 km) |
| Vila Nova de Gaia to Pelissanne | 722.59 mi (1,162.89 km) |
| Vila Nova de Gaia to Perenchies | 860.79 mi (1,385.31 km) |
| Vila Nova de Gaia to Perigny | 511.11 mi (822.55 km) |
| Vila Nova de Gaia to Perigueux | 547.36 mi (880.89 km) |
| Vila Nova de Gaia to Pernes-les-Fontaines | 722.55 mi (1,162.84 km) |
| Vila Nova de Gaia to Perols | 662.63 mi (1,066.40 km) |
| Vila Nova de Gaia to Perpignan | 601.19 mi (967.53 km) |
| Vila Nova de Gaia to Persan | 765.72 mi (1,232.30 km) |
| Vila Nova de Gaia to Pertuis | 740.70 mi (1,192.05 km) |
| Vila Nova de Gaia to Pessac | 476.54 mi (766.91 km) |
