| Palencia to Oblesevo | 1,374.93 mi (2,212.74 km) |
| Palencia to Ohrid | 1,306.38 mi (2,102.41 km) |
| Palencia to Pehcevo | 1,404.63 mi (2,260.53 km) |
| Palencia to Petrovec | 1,337.83 mi (2,153.03 km) |
| Palencia to Plasnica | 1,317.95 mi (2,121.04 km) |
| Palencia to Prilep | 1,341.76 mi (2,159.35 km) |
| Palencia to Probistip | 1,365.73 mi (2,197.93 km) |
| Palencia to Radovis | 1,384.44 mi (2,228.04 km) |
| Palencia to Rankovce | 1,360.80 mi (2,189.99 km) |
| Palencia to Resen | 1,317.42 mi (2,120.19 km) |
| Palencia to Rosoman | 1,359.76 mi (2,188.33 km) |
| Palencia to Rostusa | 1,289.92 mi (2,075.93 km) |
| Palencia to Skopje | 1,327.91 mi (2,137.07 km) |
| Palencia to Sopiste | 1,328.49 mi (2,137.99 km) |
| Palencia to Star Dojran | 1,403.31 mi (2,258.41 km) |
