| Paterna to Montalegre | 417.12 mi (671.29 km) |
| Paterna to Montemor-o-Novo | 421.10 mi (677.69 km) |
| Paterna to Montemor-o-Velho | 439.57 mi (707.41 km) |
| Paterna to Montijo | 456.98 mi (735.44 km) |
| Paterna to Mortagua | 417.48 mi (671.88 km) |
| Paterna to Moura | 388.91 mi (625.89 km) |
| Paterna to Murtosa | 440.97 mi (709.67 km) |
| Paterna to Nazare | 459.43 mi (739.37 km) |
| Paterna to Nelas | 398.19 mi (640.83 km) |
| Paterna to Obidos | 465.14 mi (748.57 km) |
| Paterna to Odemira | 461.98 mi (743.48 km) |
| Paterna to Odivelas | 470.67 mi (757.47 km) |
| Paterna to Oeiras | 479.14 mi (771.09 km) |
| Paterna to Olhao | 436.24 mi (702.06 km) |
| Paterna to Oliveira de Azemeis | 433.95 mi (698.38 km) |
