| Gateshead to Mangualde | 1,030.67 mi (1,658.70 km) |
| Gateshead to Marco de Canavezes | 997.04 mi (1,604.58 km) |
| Gateshead to Marinha Grande | 1,103.43 mi (1,775.81 km) |
| Gateshead to Massama | 1,174.45 mi (1,890.09 km) |
| Gateshead to Matosinhos | 1,004.84 mi (1,617.13 km) |
| Gateshead to Mealhada | 1,054.49 mi (1,697.04 km) |
| Gateshead to Melgaco | 936.65 mi (1,507.39 km) |
| Gateshead to Melres | 1,008.27 mi (1,622.65 km) |
| Gateshead to Mira | 1,055.12 mi (1,698.05 km) |
| Gateshead to Miranda do Corvo | 1,071.84 mi (1,724.96 km) |
| Gateshead to Mirandela | 964.39 mi (1,552.04 km) |
| Gateshead to Mogadouro | 969.30 mi (1,559.93 km) |
| Gateshead to Moimenta da Beira | 1,003.63 mi (1,615.19 km) |
| Gateshead to Moita | 1,177.54 mi (1,895.06 km) |
| Gateshead to Moncao | 942.67 mi (1,517.09 km) |
