| Palencia to Ukmerge | 1,601.00 mi (2,576.57 km) |
| Palencia to Utena | 1,638.43 mi (2,636.80 km) |
| Palencia to Varena | 1,568.06 mi (2,523.55 km) |
| Palencia to Vilkaviskis | 1,522.09 mi (2,449.57 km) |
| Palencia to Vilnius | 1,606.24 mi (2,584.99 km) |
| Palencia to Visaginas | 1,671.38 mi (2,689.83 km) |
| Palencia to Zarasai | 1,667.96 mi (2,684.33 km) |
| Palencia to Capellen | 729.69 mi (1,174.32 km) |
| Palencia to Clervaux | 750.21 mi (1,207.35 km) |
| Palencia to Diekirch | 745.62 mi (1,199.96 km) |
| Palencia to Differdange | 720.77 mi (1,159.97 km) |
| Palencia to Dudelange | 725.40 mi (1,167.42 km) |
| Palencia to Echternach | 751.77 mi (1,209.86 km) |
| Palencia to Esch-sur-Alzette | 722.57 mi (1,162.87 km) |
| Palencia to Grevenmacher | 746.46 mi (1,201.32 km) |
