| Paterno to Los Palacios y Villafranca | 1,141.55 mi (1,837.15 km) |
| Paterno to Luanco | 1,159.28 mi (1,865.67 km) |
| Paterno to Lucena | 1,060.91 mi (1,707.37 km) |
| Paterno to Lugo | 1,237.25 mi (1,991.15 km) |
| Paterno to Lumbreras | 913.80 mi (1,470.62 km) |
| Paterno to Madrid | 1,016.24 mi (1,635.48 km) |
| Paterno to Madridejos | 1,003.33 mi (1,614.70 km) |
| Paterno to Mahon | 594.90 mi (957.40 km) |
| Paterno to Mairena del Alcor | 1,129.33 mi (1,817.48 km) |
| Paterno to Mairena del Aljarafe | 1,147.79 mi (1,847.18 km) |
| Paterno to Majadahonda | 1,025.43 mi (1,650.28 km) |
| Paterno to Malaga | 1,063.81 mi (1,712.04 km) |
| Paterno to Malgrat de Mar | 705.02 mi (1,134.63 km) |
| Paterno to Manacor | 646.05 mi (1,039.72 km) |
| Paterno to Mancha Real | 1,010.82 mi (1,626.76 km) |
