| Paullo to Montemor-o-Novo | 1,014.78 mi (1,633.13 km) |
| Paullo to Montemor-o-Velho | 983.31 mi (1,582.48 km) |
| Paullo to Montijo | 1,044.56 mi (1,681.06 km) |
| Paullo to Mortagua | 953.79 mi (1,534.98 km) |
| Paullo to Moura | 1,000.61 mi (1,610.32 km) |
| Paullo to Murtosa | 963.43 mi (1,550.49 km) |
| Paullo to Nazare | 1,019.82 mi (1,641.24 km) |
| Paullo to Nelas | 933.22 mi (1,501.88 km) |
| Paullo to Obidos | 1,032.30 mi (1,661.32 km) |
| Paullo to Odemira | 1,075.20 mi (1,730.37 km) |
| Paullo to Odivelas | 1,053.42 mi (1,695.31 km) |
| Paullo to Oeiras | 1,063.59 mi (1,711.69 km) |
| Paullo to Olhao | 1,063.74 mi (1,711.93 km) |
| Paullo to Oliveira de Azemeis | 952.78 mi (1,533.35 km) |
| Paullo to Oliveira de Frades | 942.71 mi (1,517.15 km) |
