| Vila Nova de Gaia to Mionica | 1,465.69 mi (2,358.80 km) |
| Vila Nova de Gaia to Mladenovac | 1,495.80 mi (2,407.26 km) |
| Vila Nova de Gaia to Negotin | 1,586.14 mi (2,552.65 km) |
| Vila Nova de Gaia to Nis | 1,559.69 mi (2,510.07 km) |
| Vila Nova de Gaia to Niska Banja | 1,565.35 mi (2,519.19 km) |
| Vila Nova de Gaia to Nova Crnja | 1,490.98 mi (2,399.51 km) |
| Vila Nova de Gaia to Nova Pazova | 1,471.61 mi (2,368.33 km) |
| Vila Nova de Gaia to Nova Varos | 1,455.00 mi (2,341.60 km) |
| Vila Nova de Gaia to Novi Banovci | 1,474.87 mi (2,373.57 km) |
| Vila Nova de Gaia to Novi Becej | 1,467.50 mi (2,361.72 km) |
| Vila Nova de Gaia to Novi Knezevac | 1,468.02 mi (2,362.54 km) |
| Vila Nova de Gaia to Novi Pazar | 1,491.48 mi (2,400.31 km) |
| Vila Nova de Gaia to Novi Sad | 1,453.59 mi (2,339.33 km) |
| Vila Nova de Gaia to Odzaci | 1,426.20 mi (2,295.25 km) |
| Vila Nova de Gaia to Opovo | 1,482.06 mi (2,385.15 km) |
