| Palencia to Maglod | 1,225.28 mi (1,971.89 km) |
| Palencia to Mako | 1,268.65 mi (2,041.70 km) |
| Palencia to Marcali | 1,125.99 mi (1,812.11 km) |
| Palencia to Mateszalka | 1,366.70 mi (2,199.48 km) |
| Palencia to Mezobereny | 1,297.43 mi (2,088.01 km) |
| Palencia to Mezokovesd | 1,285.88 mi (2,069.43 km) |
| Palencia to Mezotur | 1,280.73 mi (2,061.14 km) |
| Palencia to Miskolc | 1,292.63 mi (2,080.29 km) |
| Palencia to Mohacs | 1,181.32 mi (1,901.16 km) |
| Palencia to Monor | 1,228.71 mi (1,977.41 km) |
| Palencia to Mor | 1,171.69 mi (1,885.66 km) |
| Palencia to Mosonmagyarovar | 1,135.65 mi (1,827.64 km) |
| Palencia to Nadudvar | 1,308.97 mi (2,106.58 km) |
| Palencia to Nagyatad | 1,120.33 mi (1,803.00 km) |
| Palencia to Nagykallo | 1,344.67 mi (2,164.03 km) |
