| Paderborn to Marco de Canavezes | 1,080.28 mi (1,738.54 km) |
| Paderborn to Marinha Grande | 1,182.12 mi (1,902.44 km) |
| Paderborn to Massama | 1,246.95 mi (2,006.78 km) |
| Paderborn to Matosinhos | 1,099.53 mi (1,769.52 km) |
| Paderborn to Mealhada | 1,132.20 mi (1,822.10 km) |
| Paderborn to Melgaco | 1,037.37 mi (1,669.48 km) |
| Paderborn to Melres | 1,094.97 mi (1,762.18 km) |
| Paderborn to Mira | 1,139.31 mi (1,833.54 km) |
| Paderborn to Miranda do Corvo | 1,143.20 mi (1,839.80 km) |
| Paderborn to Mirandela | 1,031.30 mi (1,659.72 km) |
| Paderborn to Mogadouro | 1,023.51 mi (1,647.18 km) |
| Paderborn to Moimenta da Beira | 1,072.39 mi (1,725.84 km) |
| Paderborn to Moita | 1,243.10 mi (2,000.58 km) |
| Paderborn to Moncao | 1,047.17 mi (1,685.26 km) |
| Paderborn to Montalegre | 1,035.16 mi (1,665.92 km) |
