| Palencia to Krosno Odrzanskie | 1,148.86 mi (1,848.91 km) |
| Palencia to Krotoszyn | 1,226.87 mi (1,974.45 km) |
| Palencia to Kruszwica | 1,290.28 mi (2,076.51 km) |
| Palencia to Krynica | 1,323.45 mi (2,129.89 km) |
| Palencia to Krzeszowice | 1,279.20 mi (2,058.68 km) |
| Palencia to Kudowa-Zdroj | 1,145.08 mi (1,842.83 km) |
| Palencia to Kutno | 1,317.51 mi (2,120.33 km) |
| Palencia to Kwidzyn | 1,345.25 mi (2,164.97 km) |
| Palencia to Lancut | 1,389.33 mi (2,235.91 km) |
| Palencia to Lapy | 1,473.78 mi (2,371.81 km) |
| Palencia to Lask | 1,291.52 mi (2,078.51 km) |
| Palencia to Laziska Gorne | 1,246.42 mi (2,005.92 km) |
| Palencia to Lebork | 1,331.23 mi (2,142.41 km) |
| Palencia to Leczna | 1,438.22 mi (2,314.60 km) |
| Palencia to Leczyca | 1,306.09 mi (2,101.95 km) |
