| Gateshead to Montalegre | 949.52 mi (1,528.10 km) |
| Gateshead to Montemor-o-Novo | 1,167.62 mi (1,879.10 km) |
| Gateshead to Montemor-o-Velho | 1,072.16 mi (1,725.48 km) |
| Gateshead to Montijo | 1,174.18 mi (1,889.66 km) |
| Gateshead to Mortagua | 1,048.22 mi (1,686.95 km) |
| Gateshead to Moura | 1,193.69 mi (1,921.06 km) |
| Gateshead to Murtosa | 1,033.74 mi (1,663.65 km) |
| Gateshead to Nazare | 1,115.32 mi (1,794.93 km) |
| Gateshead to Nelas | 1,037.66 mi (1,669.95 km) |
| Gateshead to Obidos | 1,132.72 mi (1,822.94 km) |
| Gateshead to Odemira | 1,244.54 mi (2,002.89 km) |
| Gateshead to Odivelas | 1,170.87 mi (1,884.34 km) |
| Gateshead to Oeiras | 1,179.94 mi (1,898.93 km) |
| Gateshead to Olhao | 1,272.92 mi (2,048.56 km) |
| Gateshead to Oliveira de Azemeis | 1,024.41 mi (1,648.62 km) |
