| Paderborn to Menges | 465.46 mi (749.08 km) |
| Paderborn to Metlika | 514.70 mi (828.34 km) |
| Paderborn to Mezica | 452.48 mi (728.19 km) |
| Paderborn to Miklavz na Dravskem Polju | 477.45 mi (768.38 km) |
| Paderborn to Miren | 458.64 mi (738.11 km) |
| Paderborn to Mirna | 490.91 mi (790.04 km) |
| Paderborn to Mirna Pec | 496.65 mi (799.27 km) |
| Paderborn to Mislinja | 466.26 mi (750.37 km) |
| Paderborn to Mokronog | 493.39 mi (794.04 km) |
| Paderborn to Moravce | 471.57 mi (758.92 km) |
| Paderborn to Moravske-Toplice | 483.67 mi (778.39 km) |
| Paderborn to Mozirje | 465.63 mi (749.37 km) |
| Paderborn to Murska Sobota | 483.10 mi (777.47 km) |
| Paderborn to Muta | 455.89 mi (733.68 km) |
| Paderborn to Naklo | 452.53 mi (728.28 km) |
