| Paderborn to Masquefa | 778.00 mi (1,252.07 km) |
| Paderborn to Matadepera | 767.47 mi (1,235.12 km) |
| Paderborn to Mazarron | 1,091.52 mi (1,756.63 km) |
| Paderborn to Meco | 961.45 mi (1,547.31 km) |
| Paderborn to Medina del Campo | 966.77 mi (1,555.87 km) |
| Paderborn to Medina Sidonia | 1,275.56 mi (2,052.82 km) |
| Paderborn to Mejorada del Campo | 972.30 mi (1,564.76 km) |
| Paderborn to Meliana | 948.56 mi (1,526.56 km) |
| Paderborn to Mengibar | 1,128.42 mi (1,816.02 km) |
| Paderborn to Merida | 1,145.05 mi (1,842.78 km) |
| Paderborn to Miajadas | 1,122.71 mi (1,806.83 km) |
| Paderborn to Mieres | 892.99 mi (1,437.13 km) |
| Paderborn to Miguelturra | 1,072.22 mi (1,725.57 km) |
| Paderborn to Mijas | 1,233.15 mi (1,984.57 km) |
| Paderborn to Miranda de Ebro | 829.06 mi (1,334.24 km) |
