| Palencia to Magstadt | 801.29 mi (1,289.55 km) |
| Palencia to Mainaschaff | 852.15 mi (1,371.40 km) |
| Palencia to Mainburg | 912.76 mi (1,468.94 km) |
| Palencia to Maintal | 849.85 mi (1,367.71 km) |
| Palencia to Mainz | 822.82 mi (1,324.20 km) |
| Palencia to Maisach | 879.05 mi (1,414.70 km) |
| Palencia to Maisenhausen | 850.17 mi (1,368.21 km) |
| Palencia to Malente | 1,085.88 mi (1,747.56 km) |
| Palencia to Malsch | 781.80 mi (1,258.18 km) |
| Palencia to Manching | 902.84 mi (1,452.98 km) |
| Palencia to Mannheim | 809.97 mi (1,303.52 km) |
| Palencia to Mansfeld | 1,000.89 mi (1,610.77 km) |
| Palencia to Marbach am Neckar | 819.15 mi (1,318.30 km) |
| Palencia to Marburg | 875.46 mi (1,408.91 km) |
| Palencia to Marienberg | 1,028.40 mi (1,655.05 km) |
