| Palencia to Didymoteicho | 1,593.20 mi (2,564.01 km) |
| Palencia to Drama | 1,476.48 mi (2,376.16 km) |
| Palencia to Drapetsona | 1,509.94 mi (2,430.01 km) |
| Palencia to Edessa | 1,374.59 mi (2,212.20 km) |
| Palencia to Efkarpia | 1,422.33 mi (2,289.03 km) |
| Palencia to Epanomi | 1,425.25 mi (2,293.72 km) |
| Palencia to Ermoupoli | 1,588.47 mi (2,556.39 km) |
| Palencia to Evosmos | 1,420.42 mi (2,285.95 km) |
| Palencia to Farsala | 1,417.64 mi (2,281.47 km) |
| Palencia to Florina | 1,341.61 mi (2,159.12 km) |
| Palencia to Galatsi | 1,514.74 mi (2,437.73 km) |
| Palencia to Gazi | 1,653.03 mi (2,660.29 km) |
| Palencia to Gerakas | 1,519.49 mi (2,445.38 km) |
| Palencia to Giannitsa | 1,392.73 mi (2,241.37 km) |
| Palencia to Glyfada | 1,518.22 mi (2,443.34 km) |
