| Palencia to Grigiskes | 1,599.01 mi (2,573.36 km) |
| Palencia to Ignalina | 1,655.32 mi (2,663.99 km) |
| Palencia to Jonava | 1,579.17 mi (2,541.43 km) |
| Palencia to Joniskis | 1,588.32 mi (2,556.15 km) |
| Palencia to Jurbarkas | 1,524.71 mi (2,453.79 km) |
| Palencia to Kaisiadorys | 1,579.96 mi (2,542.70 km) |
| Palencia to Kalvarija | 1,522.51 mi (2,450.24 km) |
| Palencia to Kaunas | 1,560.06 mi (2,510.68 km) |
| Palencia to Kazlu Ruda | 1,541.94 mi (2,481.51 km) |
| Palencia to Kedainiai | 1,573.55 mi (2,532.38 km) |
| Palencia to Kelme | 1,546.93 mi (2,489.54 km) |
| Palencia to Klaipeda | 1,489.49 mi (2,397.11 km) |
| Palencia to Kretinga | 1,496.72 mi (2,408.75 km) |
| Palencia to Kupiskis | 1,624.57 mi (2,614.49 km) |
| Palencia to Kursenai | 1,557.05 mi (2,505.84 km) |
