| Palencia to Paimio | 1,710.69 mi (2,753.10 km) |
| Palencia to Pargas | 1,693.55 mi (2,725.51 km) |
| Palencia to Pedersore | 1,848.64 mi (2,975.10 km) |
| Palencia to Pieksamaki | 1,903.82 mi (3,063.90 km) |
| Palencia to Pirkkala | 1,777.70 mi (2,860.93 km) |
| Palencia to Pori | 1,729.94 mi (2,784.08 km) |
| Palencia to Porvoo | 1,792.83 mi (2,885.28 km) |
| Palencia to Poytya | 1,718.79 mi (2,766.13 km) |
| Palencia to Raahe | 1,934.77 mi (3,113.70 km) |
| Palencia to Raisio | 1,697.56 mi (2,731.96 km) |
| Palencia to Raseborg | 1,712.66 mi (2,756.26 km) |
| Palencia to Rauma | 1,707.04 mi (2,747.21 km) |
| Palencia to Riihimaki | 1,779.58 mi (2,863.95 km) |
| Palencia to Rovaniemi | 2,043.52 mi (3,288.72 km) |
| Palencia to Saaminki | 1,936.82 mi (3,117.01 km) |
