| Vila Nova de Gaia to Pachino | 1,306.41 mi (2,102.46 km) |
| Vila Nova de Gaia to Paderno Dugnano | 942.35 mi (1,516.57 km) |
| Vila Nova de Gaia to Padova | 1,069.16 mi (1,720.65 km) |
| Vila Nova de Gaia to Paese | 1,085.00 mi (1,746.14 km) |
| Vila Nova de Gaia to Palagiano | 1,336.95 mi (2,151.61 km) |
| Vila Nova de Gaia to Palagonia | 1,273.71 mi (2,049.83 km) |
| Vila Nova de Gaia to Palazzolo Acreide | 1,287.90 mi (2,072.68 km) |
| Vila Nova de Gaia to Palermo | 1,184.77 mi (1,906.70 km) |
| Vila Nova de Gaia to Palestrina | 1,111.87 mi (1,789.38 km) |
| Vila Nova de Gaia to Pallazzolo sull'Oglio | 976.51 mi (1,571.54 km) |
| Vila Nova de Gaia to Palma Campania | 1,204.60 mi (1,938.62 km) |
| Vila Nova de Gaia to Palma di Montechiaro | 1,225.89 mi (1,972.88 km) |
| Vila Nova de Gaia to Palmi | 1,309.28 mi (2,107.08 km) |
| Vila Nova de Gaia to Palo del Colle | 1,313.64 mi (2,114.11 km) |
| Vila Nova de Gaia to Palombara Sabina | 1,103.83 mi (1,776.45 km) |
