| Palencia to Veliki Preslav | 1,587.32 mi (2,554.54 km) |
| Palencia to Veliko Tarnovo | 1,528.18 mi (2,459.37 km) |
| Palencia to Velingrad | 1,457.83 mi (2,346.15 km) |
| Palencia to Vidin | 1,384.72 mi (2,228.49 km) |
| Palencia to Vratsa | 1,423.74 mi (2,291.29 km) |
| Palencia to Yambol | 1,578.59 mi (2,540.49 km) |
| Palencia to Zlatograd | 1,521.67 mi (2,448.90 km) |
| Palencia to Beli Manastir | 1,176.18 mi (1,892.88 km) |
| Palencia to Bjelovar | 1,092.40 mi (1,758.05 km) |
| Palencia to Cakovec | 1,077.87 mi (1,734.66 km) |
| Palencia to Cepin | 1,173.36 mi (1,888.35 km) |
| Palencia to Crikvenica | 984.35 mi (1,584.16 km) |
| Palencia to Dakovo | 1,164.94 mi (1,874.79 km) |
| Palencia to Daruvar | 1,108.98 mi (1,784.73 km) |
| Palencia to Duga Resa | 1,024.75 mi (1,649.17 km) |
