| Vila Nova de Gaia to Staro Nagoricane | 1,564.86 mi (2,518.40 km) |
| Vila Nova de Gaia to Stip | 1,587.84 mi (2,555.38 km) |
| Vila Nova de Gaia to Struga | 1,516.74 mi (2,440.95 km) |
| Vila Nova de Gaia to Strumica | 1,614.21 mi (2,597.82 km) |
| Vila Nova de Gaia to Studenicani | 1,552.35 mi (2,498.26 km) |
| Vila Nova de Gaia to Sveti Nikole | 1,573.82 mi (2,532.82 km) |
| Vila Nova de Gaia to Tearce | 1,526.47 mi (2,456.61 km) |
| Vila Nova de Gaia to Tetovo | 1,522.99 mi (2,451.02 km) |
| Vila Nova de Gaia to Valandovo | 1,611.45 mi (2,593.37 km) |
| Vila Nova de Gaia to Vasilevo | 1,613.69 mi (2,596.99 km) |
| Vila Nova de Gaia to Veles | 1,566.85 mi (2,521.61 km) |
| Vila Nova de Gaia to Vevcani | 1,511.62 mi (2,432.72 km) |
| Vila Nova de Gaia to Vinica | 1,602.47 mi (2,578.92 km) |
| Vila Nova de Gaia to Vrapciste | 1,520.28 mi (2,446.65 km) |
| Vila Nova de Gaia to Zelenikovo | 1,555.50 mi (2,503.34 km) |
