| Paderborn to Los Palacios y Villafranca | 1,234.24 mi (1,986.31 km) |
| Paderborn to Luanco | 875.78 mi (1,409.44 km) |
| Paderborn to Lucena | 1,180.59 mi (1,899.97 km) |
| Paderborn to Lugo | 967.67 mi (1,557.31 km) |
| Paderborn to Lumbreras | 1,104.67 mi (1,777.79 km) |
| Paderborn to Madrid | 980.15 mi (1,577.41 km) |
| Paderborn to Madridejos | 1,031.13 mi (1,659.44 km) |
| Paderborn to Mahon | 845.00 mi (1,359.89 km) |
| Paderborn to Mairena del Alcor | 1,216.74 mi (1,958.16 km) |
| Paderborn to Mairena del Aljarafe | 1,228.16 mi (1,976.54 km) |
| Paderborn to Majadahonda | 981.80 mi (1,580.05 km) |
| Paderborn to Malaga | 1,220.34 mi (1,963.94 km) |
| Paderborn to Malgrat de Mar | 751.38 mi (1,209.23 km) |
| Paderborn to Manacor | 880.41 mi (1,416.88 km) |
| Paderborn to Mancha Real | 1,134.41 mi (1,825.65 km) |
