| Nea Erythraia to Montemor-o-Novo | 1,726.90 mi (2,779.18 km) |
| Nea Erythraia to Montemor-o-Velho | 1,738.24 mi (2,797.42 km) |
| Nea Erythraia to Montijo | 1,762.96 mi (2,837.21 km) |
| Nea Erythraia to Mortagua | 1,712.89 mi (2,756.62 km) |
| Nea Erythraia to Moura | 1,691.67 mi (2,722.48 km) |
| Nea Erythraia to Murtosa | 1,732.06 mi (2,787.48 km) |
| Nea Erythraia to Nazare | 1,762.87 mi (2,837.07 km) |
| Nea Erythraia to Nelas | 1,692.32 mi (2,723.53 km) |
| Nea Erythraia to Obidos | 1,769.86 mi (2,848.31 km) |
| Nea Erythraia to Odemira | 1,762.04 mi (2,835.73 km) |
| Nea Erythraia to Odivelas | 1,776.70 mi (2,859.32 km) |
| Nea Erythraia to Oeiras | 1,785.15 mi (2,872.93 km) |
| Nea Erythraia to Olhao | 1,727.19 mi (2,779.65 km) |
| Nea Erythraia to Oliveira de Azemeis | 1,723.23 mi (2,773.28 km) |
| Nea Erythraia to Oliveira de Frades | 1,708.66 mi (2,749.82 km) |
