| Paullo to Marco de Canavezes | 927.45 mi (1,492.59 km) |
| Paullo to Marinha Grande | 1,008.59 mi (1,623.17 km) |
| Paullo to Massama | 1,058.99 mi (1,704.29 km) |
| Paullo to Matosinhos | 953.56 mi (1,534.61 km) |
| Paullo to Mealhada | 965.52 mi (1,553.85 km) |
| Paullo to Melgaco | 908.45 mi (1,462.01 km) |
| Paullo to Melres | 942.63 mi (1,517.02 km) |
| Paullo to Mira | 977.26 mi (1,572.75 km) |
| Paullo to Miranda do Corvo | 969.11 mi (1,559.64 km) |
| Paullo to Mirandela | 873.07 mi (1,405.08 km) |
| Paullo to Mogadouro | 855.39 mi (1,376.62 km) |
| Paullo to Moimenta da Beira | 908.00 mi (1,461.29 km) |
| Paullo to Moita | 1,049.59 mi (1,689.15 km) |
| Paullo to Moncao | 919.74 mi (1,480.18 km) |
| Paullo to Montalegre | 893.05 mi (1,437.23 km) |
