| Palencia to Plombieres | 781.03 mi (1,256.95 km) |
| Palencia to Pont-a-Celles | 722.53 mi (1,162.80 km) |
| Palencia to Poperinge | 700.89 mi (1,127.98 km) |
| Palencia to Profondeville | 730.85 mi (1,176.18 km) |
| Palencia to Putte | 759.91 mi (1,222.96 km) |
| Palencia to Puurs | 751.96 mi (1,210.17 km) |
| Palencia to Quaregnon | 705.70 mi (1,135.71 km) |
| Palencia to Raeren | 783.61 mi (1,261.09 km) |
| Palencia to Ranst | 765.86 mi (1,232.53 km) |
| Palencia to Ravels | 786.92 mi (1,266.42 km) |
| Palencia to Retie | 783.34 mi (1,260.66 km) |
| Palencia to Riemst | 774.50 mi (1,246.43 km) |
| Palencia to Rijkevorsel | 779.79 mi (1,254.95 km) |
| Palencia to Rixensart | 739.22 mi (1,189.66 km) |
| Palencia to Rochefort | 730.43 mi (1,175.51 km) |
