| Nea Erythraia to Marco de Canavezes | 1,704.74 mi (2,743.52 km) |
| Nea Erythraia to Marinha Grande | 1,754.57 mi (2,823.70 km) |
| Nea Erythraia to Massama | 1,782.12 mi (2,868.04 km) |
| Nea Erythraia to Matosinhos | 1,733.29 mi (2,789.46 km) |
| Nea Erythraia to Mealhada | 1,724.55 mi (2,775.39 km) |
| Nea Erythraia to Melgaco | 1,708.08 mi (2,748.88 km) |
| Nea Erythraia to Melres | 1,718.23 mi (2,765.22 km) |
| Nea Erythraia to Mira | 1,739.07 mi (2,798.77 km) |
| Nea Erythraia to Miranda do Corvo | 1,720.31 mi (2,768.57 km) |
| Nea Erythraia to Mirandela | 1,653.56 mi (2,661.15 km) |
| Nea Erythraia to Mogadouro | 1,629.88 mi (2,623.04 km) |
| Nea Erythraia to Moimenta da Beira | 1,677.70 mi (2,700.00 km) |
| Nea Erythraia to Moita | 1,767.76 mi (2,844.94 km) |
| Nea Erythraia to Moncao | 1,719.09 mi (2,766.61 km) |
| Nea Erythraia to Montalegre | 1,684.24 mi (2,710.53 km) |
