| Palestrina to Marco de Canavezes | 1,087.35 mi (1,749.92 km) |
| Palestrina to Marinha Grande | 1,147.98 mi (1,847.50 km) |
| Palestrina to Massama | 1,184.31 mi (1,905.96 km) |
| Palestrina to Matosinhos | 1,115.57 mi (1,795.33 km) |
| Palestrina to Mealhada | 1,113.09 mi (1,791.35 km) |
| Palestrina to Melgaco | 1,084.65 mi (1,745.57 km) |
| Palestrina to Melres | 1,101.52 mi (1,772.73 km) |
| Palestrina to Mira | 1,126.94 mi (1,813.64 km) |
| Palestrina to Miranda do Corvo | 1,111.37 mi (1,788.57 km) |
| Palestrina to Mirandela | 1,034.54 mi (1,664.93 km) |
| Palestrina to Mogadouro | 1,012.20 mi (1,628.98 km) |
| Palestrina to Moimenta da Beira | 1,062.17 mi (1,709.40 km) |
| Palestrina to Moita | 1,171.55 mi (1,885.43 km) |
| Palestrina to Moncao | 1,095.84 mi (1,763.59 km) |
| Palestrina to Montalegre | 1,062.72 mi (1,710.27 km) |
