| Palencia to Korce | 1,311.69 mi (2,110.95 km) |
| Palencia to Kruje | 1,250.44 mi (2,012.38 km) |
| Palencia to Kucove | 1,265.32 mi (2,036.34 km) |
| Palencia to Kukes | 1,275.51 mi (2,052.74 km) |
| Palencia to Lac | 1,244.45 mi (2,002.75 km) |
| Palencia to Lezhe | 1,239.35 mi (1,994.54 km) |
| Palencia to Libonik | 1,307.15 mi (2,103.66 km) |
| Palencia to Librazhd | 1,280.72 mi (2,061.13 km) |
| Palencia to Librazhd-Qender | 1,281.51 mi (2,062.40 km) |
| Palencia to Lushnje | 1,252.54 mi (2,015.77 km) |
| Palencia to Patos | 1,251.82 mi (2,014.60 km) |
| Palencia to Permet | 1,296.34 mi (2,086.25 km) |
| Palencia to Perondi | 1,266.58 mi (2,038.37 km) |
| Palencia to Peshkopi | 1,280.33 mi (2,060.49 km) |
| Palencia to Pogradec | 1,301.59 mi (2,094.71 km) |
