| Vila Nova de Gaia to Mo i Rana | 1,947.46 mi (3,134.14 km) |
| Vila Nova de Gaia to Molde | 1,626.73 mi (2,617.97 km) |
| Vila Nova de Gaia to Mosjoen | 1,905.15 mi (3,066.04 km) |
| Vila Nova de Gaia to Moss | 1,514.21 mi (2,436.89 km) |
| Vila Nova de Gaia to Namsos | 1,799.79 mi (2,896.48 km) |
| Vila Nova de Gaia to Nannestad | 1,560.72 mi (2,511.73 km) |
| Vila Nova de Gaia to Narvik | 2,115.78 mi (3,405.02 km) |
| Vila Nova de Gaia to Nedre Eiker | 1,514.82 mi (2,437.87 km) |
| Vila Nova de Gaia to Nesoddtangen | 1,531.23 mi (2,464.28 km) |
| Vila Nova de Gaia to Nittedal | 1,549.92 mi (2,494.35 km) |
| Vila Nova de Gaia to Nordre Fale | 1,533.06 mi (2,467.22 km) |
| Vila Nova de Gaia to Notodden | 1,488.94 mi (2,396.21 km) |
| Vila Nova de Gaia to Notteroy | 1,494.04 mi (2,404.42 km) |
| Vila Nova de Gaia to Oppegard | 1,533.49 mi (2,467.91 km) |
| Vila Nova de Gaia to Orsta | 1,578.15 mi (2,539.79 km) |
