| Vila Nova de Gaia to Pandino | 957.91 mi (1,541.61 km) |
| Vila Nova de Gaia to Paola | 1,301.25 mi (2,094.16 km) |
| Vila Nova de Gaia to Parabiago | 931.70 mi (1,499.42 km) |
| Vila Nova de Gaia to Parabita | 1,399.97 mi (2,253.04 km) |
| Vila Nova de Gaia to Parma | 988.24 mi (1,590.42 km) |
| Vila Nova de Gaia to Partanna | 1,168.38 mi (1,880.33 km) |
| Vila Nova de Gaia to Partinico | 1,173.40 mi (1,888.41 km) |
| Vila Nova de Gaia to Pasian di Prato | 1,139.18 mi (1,833.34 km) |
| Vila Nova de Gaia to Paterno | 1,276.30 mi (2,054.00 km) |
| Vila Nova de Gaia to Patti | 1,267.68 mi (2,040.14 km) |
| Vila Nova de Gaia to Paullo | 951.01 mi (1,530.51 km) |
| Vila Nova de Gaia to Pavia | 936.18 mi (1,506.63 km) |
| Vila Nova de Gaia to Pavullo nel Frignano | 1,008.95 mi (1,623.75 km) |
| Vila Nova de Gaia to Pedara | 1,283.87 mi (2,066.19 km) |
| Vila Nova de Gaia to Pellezzano | 1,217.21 mi (1,958.91 km) |
