| Palencia to Kamen | 875.46 mi (1,408.91 km) |
| Palencia to Kamenz | 1,085.67 mi (1,747.22 km) |
| Palencia to Kamp-Lintfort | 836.97 mi (1,346.97 km) |
| Palencia to Kandel | 784.34 mi (1,262.28 km) |
| Palencia to Kappeln | 1,093.02 mi (1,759.05 km) |
| Palencia to Karben | 850.91 mi (1,369.41 km) |
| Palencia to Karlsdorf-Neuthard | 799.35 mi (1,286.43 km) |
| Palencia to Karlsfeld | 887.52 mi (1,428.33 km) |
| Palencia to Karlsruhe | 789.26 mi (1,270.19 km) |
| Palencia to Kassel | 921.96 mi (1,483.74 km) |
| Palencia to Kaufbeuren | 842.54 mi (1,355.93 km) |
| Palencia to Kaufering | 859.17 mi (1,382.70 km) |
| Palencia to Kaufungen | 924.54 mi (1,487.91 km) |
| Palencia to Kehl | 750.24 mi (1,207.40 km) |
| Palencia to Kelheim | 923.85 mi (1,486.79 km) |
