| Paderborn to Miedzyrzec Podlaski | 598.11 mi (962.57 km) |
| Paderborn to Miedzyrzecz | 294.41 mi (473.80 km) |
| Paderborn to Mielec | 559.40 mi (900.26 km) |
| Paderborn to Mikolow | 454.11 mi (730.83 km) |
| Paderborn to Milanowek | 508.52 mi (818.38 km) |
| Paderborn to Milicz | 365.85 mi (588.78 km) |
| Paderborn to Minsk Mazowiecki | 545.85 mi (878.46 km) |
| Paderborn to Mlawa | 498.22 mi (801.80 km) |
| Paderborn to Mogilno | 394.56 mi (634.99 km) |
| Paderborn to Monki | 600.97 mi (967.17 km) |
| Paderborn to Morag | 490.28 mi (789.04 km) |
| Paderborn to Mosina | 346.05 mi (556.91 km) |
| Paderborn to Mragowo | 543.97 mi (875.44 km) |
| Paderborn to Murowana Goslina | 355.02 mi (571.35 km) |
| Paderborn to Myslenice | 505.13 mi (812.93 km) |
