| Palencia to Barmstedt | 1,044.63 mi (1,681.17 km) |
| Palencia to Barntrup | 939.26 mi (1,511.59 km) |
| Palencia to Barsbuttel | 1,045.81 mi (1,683.07 km) |
| Palencia to Barsinghausen | 965.37 mi (1,553.62 km) |
| Palencia to Barssel | 957.00 mi (1,540.14 km) |
| Palencia to Barth | 1,159.80 mi (1,866.52 km) |
| Palencia to Bassum | 968.58 mi (1,558.77 km) |
| Palencia to Baunatal | 916.81 mi (1,475.47 km) |
| Palencia to Bautzen | 1,095.22 mi (1,762.59 km) |
| Palencia to Bayreuth | 944.78 mi (1,520.47 km) |
| Palencia to Bebra | 917.39 mi (1,476.39 km) |
| Palencia to Beckingen | 742.56 mi (1,195.04 km) |
| Palencia to Beckum | 894.85 mi (1,440.12 km) |
| Palencia to Bedburg | 840.67 mi (1,352.92 km) |
| Palencia to Bedburg | 812.85 mi (1,308.16 km) |
