| Paterna to Mangualde | 394.44 mi (634.79 km) |
| Paterna to Marco de Canavezes | 422.10 mi (679.30 km) |
| Paterna to Marinha Grande | 452.11 mi (727.60 km) |
| Paterna to Massama | 476.09 mi (766.19 km) |
| Paterna to Matosinhos | 449.98 mi (724.18 km) |
| Paterna to Mealhada | 428.46 mi (689.55 km) |
| Paterna to Melgaco | 447.12 mi (719.57 km) |
| Paterna to Melres | 433.03 mi (696.90 km) |
| Paterna to Mira | 443.64 mi (713.96 km) |
| Paterna to Miranda do Corvo | 420.85 mi (677.29 km) |
| Paterna to Mirandela | 379.63 mi (610.96 km) |
| Paterna to Mogadouro | 353.43 mi (568.79 km) |
| Paterna to Moimenta da Beira | 391.70 mi (630.38 km) |
| Paterna to Moita | 461.80 mi (743.20 km) |
| Paterna to Moncao | 456.29 mi (734.32 km) |
