| Naumburg to Montemor-o-Novo | 1,298.89 mi (2,090.37 km) |
| Naumburg to Montemor-o-Velho | 1,240.22 mi (1,995.94 km) |
| Naumburg to Montijo | 1,321.96 mi (2,127.49 km) |
| Naumburg to Mortagua | 1,210.39 mi (1,947.94 km) |
| Naumburg to Moura | 1,298.70 mi (2,090.05 km) |
| Naumburg to Murtosa | 1,211.16 mi (1,949.18 km) |
| Naumburg to Nazare | 1,282.27 mi (2,063.61 km) |
| Naumburg to Nelas | 1,191.98 mi (1,918.31 km) |
| Naumburg to Obidos | 1,297.60 mi (2,088.29 km) |
| Naumburg to Odemira | 1,369.35 mi (2,203.76 km) |
| Naumburg to Odivelas | 1,326.80 mi (2,135.27 km) |
| Naumburg to Oeiras | 1,337.24 mi (2,152.08 km) |
| Naumburg to Olhao | 1,371.52 mi (2,207.26 km) |
| Naumburg to Oliveira de Azemeis | 1,200.08 mi (1,931.35 km) |
| Naumburg to Oliveira de Frades | 1,194.88 mi (1,922.97 km) |
