| Palencia to Vrnjacka Banja | 1,288.33 mi (2,073.36 km) |
| Palencia to Vrsac | 1,305.31 mi (2,100.69 km) |
| Palencia to Zabalj | 1,245.49 mi (2,004.42 km) |
| Palencia to Zabari | 1,301.70 mi (2,094.88 km) |
| Palencia to Zagubica | 1,330.61 mi (2,141.40 km) |
| Palencia to Zajecar | 1,356.28 mi (2,182.73 km) |
| Palencia to Zemun | 1,261.11 mi (2,029.55 km) |
| Palencia to Zitiste | 1,269.18 mi (2,042.56 km) |
| Palencia to Zitorada | 1,332.01 mi (2,143.67 km) |
| Palencia to Zrenjanin | 1,261.18 mi (2,029.68 km) |
| Palencia to Banovce nad Bebravou | 1,193.52 mi (1,920.79 km) |
| Palencia to Banska Bystrica | 1,233.08 mi (1,984.45 km) |
| Palencia to Banska Stiavnica | 1,217.71 mi (1,959.71 km) |
| Palencia to Bardejov | 1,335.76 mi (2,149.70 km) |
| Palencia to Bernolakovo | 1,142.24 mi (1,838.26 km) |
