| Randaberg to Montemor-o-Novo | 1,533.44 mi (2,467.83 km) |
| Randaberg to Montemor-o-Velho | 1,443.43 mi (2,322.97 km) |
| Randaberg to Montijo | 1,543.54 mi (2,484.09 km) |
| Randaberg to Mortagua | 1,417.80 mi (2,281.73 km) |
| Randaberg to Moura | 1,554.24 mi (2,501.31 km) |
| Randaberg to Murtosa | 1,405.97 mi (2,262.68 km) |
| Randaberg to Nazare | 1,487.26 mi (2,393.51 km) |
| Randaberg to Nelas | 1,405.38 mi (2,261.75 km) |
| Randaberg to Obidos | 1,504.61 mi (2,421.43 km) |
| Randaberg to Odemira | 1,610.51 mi (2,591.86 km) |
| Randaberg to Odivelas | 1,541.76 mi (2,481.23 km) |
| Randaberg to Oeiras | 1,551.26 mi (2,496.51 km) |
| Randaberg to Olhao | 1,633.64 mi (2,629.09 km) |
| Randaberg to Oliveira de Azemeis | 1,396.09 mi (2,246.78 km) |
| Randaberg to Oliveira de Frades | 1,398.56 mi (2,250.76 km) |
