| Newcastle to Montalegre | 951.34 mi (1,531.03 km) |
| Newcastle to Montemor-o-Novo | 1,169.47 mi (1,882.08 km) |
| Newcastle to Montemor-o-Velho | 1,073.96 mi (1,728.37 km) |
| Newcastle to Montijo | 1,176.00 mi (1,892.59 km) |
| Newcastle to Mortagua | 1,050.04 mi (1,689.88 km) |
| Newcastle to Moura | 1,195.58 mi (1,924.10 km) |
| Newcastle to Murtosa | 1,035.54 mi (1,666.54 km) |
| Newcastle to Nazare | 1,117.11 mi (1,797.81 km) |
| Newcastle to Nelas | 1,039.50 mi (1,672.91 km) |
| Newcastle to Obidos | 1,134.51 mi (1,825.82 km) |
| Newcastle to Odemira | 1,246.38 mi (2,005.86 km) |
| Newcastle to Odivelas | 1,172.67 mi (1,887.24 km) |
| Newcastle to Oeiras | 1,181.73 mi (1,901.82 km) |
| Newcastle to Olhao | 1,274.80 mi (2,051.60 km) |
| Newcastle to Oliveira de Azemeis | 1,026.21 mi (1,651.52 km) |
