| Vila Nova de Gaia to Nova Dubnica | 1,404.14 mi (2,259.74 km) |
| Vila Nova de Gaia to Nove Mesto nad Vahom | 1,387.59 mi (2,233.10 km) |
| Vila Nova de Gaia to Nove Zamky | 1,392.06 mi (2,240.30 km) |
| Vila Nova de Gaia to Partizanske | 1,409.95 mi (2,269.09 km) |
| Vila Nova de Gaia to Petrzalka | 1,346.71 mi (2,167.32 km) |
| Vila Nova de Gaia to Pezinok | 1,355.65 mi (2,181.70 km) |
| Vila Nova de Gaia to Piest'any | 1,385.24 mi (2,229.33 km) |
| Vila Nova de Gaia to Poprad | 1,501.55 mi (2,416.52 km) |
| Vila Nova de Gaia to Povazska Bystrica | 1,420.02 mi (2,285.30 km) |
| Vila Nova de Gaia to Presov | 1,542.91 mi (2,483.07 km) |
| Vila Nova de Gaia to Prievidza | 1,423.07 mi (2,290.20 km) |
| Vila Nova de Gaia to Puchov | 1,415.21 mi (2,277.56 km) |
| Vila Nova de Gaia to Revuca | 1,488.77 mi (2,395.95 km) |
| Vila Nova de Gaia to Rimavska Sobota | 1,480.92 mi (2,383.31 km) |
| Vila Nova de Gaia to Roznava | 1,507.29 mi (2,425.74 km) |
