| Nea Erythraia to Palleja | 1,178.43 mi (1,896.50 km) |
| Nea Erythraia to Palma | 1,141.32 mi (1,836.77 km) |
| Nea Erythraia to Palma del Rio | 1,580.41 mi (2,543.42 km) |
| Nea Erythraia to Palomares del Rio | 1,626.57 mi (2,617.70 km) |
| Nea Erythraia to Palos de la Frontera | 1,673.29 mi (2,692.90 km) |
| Nea Erythraia to Pamplona | 1,372.62 mi (2,209.01 km) |
| Nea Erythraia to Paracuellos de Jarama | 1,465.07 mi (2,357.79 km) |
| Nea Erythraia to Parla | 1,479.62 mi (2,381.22 km) |
| Nea Erythraia to Paterna | 1,306.03 mi (2,101.86 km) |
| Nea Erythraia to Peligros | 1,497.17 mi (2,409.46 km) |
| Nea Erythraia to Penarroya-Pueblonuevo | 1,572.83 mi (2,531.22 km) |
| Nea Erythraia to Petrel | 1,331.25 mi (2,142.43 km) |
| Nea Erythraia to Picana | 1,306.02 mi (2,101.83 km) |
| Nea Erythraia to Picasent | 1,307.69 mi (2,104.52 km) |
| Nea Erythraia to Piedras Blancas | 1,593.78 mi (2,564.95 km) |
