| Palencia to Karditsa | 1,392.08 mi (2,240.34 km) |
| Palencia to Kastoria | 1,338.81 mi (2,154.60 km) |
| Palencia to Katerini | 1,405.94 mi (2,262.65 km) |
| Palencia to Keratsini | 1,509.05 mi (2,428.58 km) |
| Palencia to Kerkyra | 1,284.86 mi (2,067.79 km) |
| Palencia to Kiato | 1,463.53 mi (2,355.33 km) |
| Palencia to Kifisia | 1,516.63 mi (2,440.79 km) |
| Palencia to Kilkis | 1,413.63 mi (2,275.02 km) |
| Palencia to Komotini | 1,541.83 mi (2,481.34 km) |
| Palencia to Korinthos | 1,474.32 mi (2,372.69 km) |
| Palencia to Koropi | 1,523.77 mi (2,452.27 km) |
| Palencia to Korydallos | 1,510.38 mi (2,430.71 km) |
| Palencia to Kos | 1,721.98 mi (2,771.26 km) |
| Palencia to Kozani | 1,368.70 mi (2,202.71 km) |
| Palencia to Lagos | 1,522.39 mi (2,450.06 km) |
