| Vila Nova de Gaia to Osecina | 1,441.62 mi (2,320.06 km) |
| Vila Nova de Gaia to Padinska Skela | 1,482.20 mi (2,385.37 km) |
| Vila Nova de Gaia to Pancevo | 1,492.35 mi (2,401.71 km) |
| Vila Nova de Gaia to Paracin | 1,532.99 mi (2,467.11 km) |
| Vila Nova de Gaia to Pecinci | 1,459.37 mi (2,348.63 km) |
| Vila Nova de Gaia to Petrovac na Mlavi | 1,531.42 mi (2,464.58 km) |
| Vila Nova de Gaia to Petrovaradin | 1,454.76 mi (2,341.21 km) |
| Vila Nova de Gaia to Pirot | 1,595.30 mi (2,567.38 km) |
| Vila Nova de Gaia to Plandiste | 1,515.80 mi (2,439.44 km) |
| Vila Nova de Gaia to Pozarevac | 1,519.58 mi (2,445.53 km) |
| Vila Nova de Gaia to Pozega | 1,464.41 mi (2,356.75 km) |
| Vila Nova de Gaia to Presevo | 1,554.77 mi (2,502.17 km) |
| Vila Nova de Gaia to Priboj | 1,439.82 mi (2,317.16 km) |
| Vila Nova de Gaia to Prijepolje | 1,446.24 mi (2,327.50 km) |
| Vila Nova de Gaia to Prokuplje | 1,544.67 mi (2,485.90 km) |
