| Palencia to Luxembourg | 732.91 mi (1,179.51 km) |
| Palencia to Mersch | 738.25 mi (1,188.09 km) |
| Palencia to Redange-sur-Attert | 732.05 mi (1,178.12 km) |
| Palencia to Remich | 737.77 mi (1,187.32 km) |
| Palencia to Vianden | 750.35 mi (1,207.57 km) |
| Palencia to Wiltz | 743.03 mi (1,195.79 km) |
| Palencia to Aracinovo | 1,334.19 mi (2,147.17 km) |
| Palencia to Belcista | 1,305.40 mi (2,100.84 km) |
| Palencia to Berovo | 1,403.51 mi (2,258.73 km) |
| Palencia to Bitola | 1,334.74 mi (2,148.06 km) |
| Palencia to Bogdanci | 1,395.57 mi (2,245.95 km) |
| Palencia to Bogovinje | 1,302.37 mi (2,095.96 km) |
| Palencia to Bosilovo | 1,400.31 mi (2,253.59 km) |
| Palencia to Brvenica | 1,305.33 mi (2,100.73 km) |
| Palencia to Centar Zupa | 1,289.34 mi (2,074.99 km) |
