| Palencia to Paiania | 1,521.41 mi (2,448.47 km) |
| Palencia to Palaio Faliro | 1,514.10 mi (2,436.71 km) |
| Palencia to Pallini | 1,521.96 mi (2,449.36 km) |
| Palencia to Panorama | 1,428.14 mi (2,298.37 km) |
| Palencia to Papagos | 1,517.57 mi (2,442.30 km) |
| Palencia to Patra | 1,405.94 mi (2,262.64 km) |
| Palencia to Pefka | 1,424.55 mi (2,292.59 km) |
| Palencia to Pefki | 1,516.16 mi (2,440.02 km) |
| Palencia to Peraia | 1,423.91 mi (2,291.57 km) |
| Palencia to Perama | 1,506.48 mi (2,424.45 km) |
| Palencia to Peristeri | 1,511.31 mi (2,432.22 km) |
| Palencia to Petroupoli | 1,510.93 mi (2,431.61 km) |
| Palencia to Piraeus | 1,511.15 mi (2,431.96 km) |
| Palencia to Polygyros | 1,452.48 mi (2,337.54 km) |
| Palencia to Porto Rafti | 1,531.28 mi (2,464.35 km) |
