| Vila Nova de Gaia to Vrsac | 1,524.65 mi (2,453.69 km) |
| Vila Nova de Gaia to Zabalj | 1,464.65 mi (2,357.12 km) |
| Vila Nova de Gaia to Zabari | 1,521.35 mi (2,448.37 km) |
| Vila Nova de Gaia to Zagubica | 1,550.28 mi (2,494.93 km) |
| Vila Nova de Gaia to Zajecar | 1,575.97 mi (2,536.27 km) |
| Vila Nova de Gaia to Zemun | 1,480.59 mi (2,382.78 km) |
| Vila Nova de Gaia to Zitiste | 1,488.25 mi (2,395.11 km) |
| Vila Nova de Gaia to Zitorada | 1,551.53 mi (2,496.95 km) |
| Vila Nova de Gaia to Zrenjanin | 1,480.33 mi (2,382.36 km) |
| Vila Nova de Gaia to Banovce nad Bebravou | 1,406.11 mi (2,262.91 km) |
| Vila Nova de Gaia to Banska Bystrica | 1,445.99 mi (2,327.09 km) |
| Vila Nova de Gaia to Banska Stiavnica | 1,431.28 mi (2,303.43 km) |
| Vila Nova de Gaia to Bardejov | 1,547.92 mi (2,491.13 km) |
| Vila Nova de Gaia to Bernolakovo | 1,355.90 mi (2,182.12 km) |
| Vila Nova de Gaia to Bratislava | 1,346.54 mi (2,167.04 km) |
