| Palencia to Cucer-Sandevo | 1,324.62 mi (2,131.78 km) |
| Palencia to Debar | 1,287.21 mi (2,071.57 km) |
| Palencia to Delcevo | 1,396.35 mi (2,247.21 km) |
| Palencia to Demir Hisar | 1,325.48 mi (2,133.16 km) |
| Palencia to Demir Kapija | 1,375.97 mi (2,214.41 km) |
| Palencia to Dolneni | 1,335.62 mi (2,149.47 km) |
| Palencia to Dracevo | 1,333.12 mi (2,145.45 km) |
| Palencia to Gevgelija | 1,392.86 mi (2,241.59 km) |
| Palencia to Gostivar | 1,303.88 mi (2,098.39 km) |
| Palencia to Gradsko | 1,358.66 mi (2,186.55 km) |
| Palencia to Ilinden | 1,335.45 mi (2,149.21 km) |
| Palencia to Jegunovce | 1,311.46 mi (2,110.58 km) |
| Palencia to Karbinci | 1,370.80 mi (2,206.09 km) |
| Palencia to Kavadarci | 1,363.96 mi (2,195.09 km) |
| Palencia to Kicevo | 1,309.55 mi (2,107.52 km) |
