| Nea Erythraia to Polkowice | 1,000.51 mi (1,610.16 km) |
| Nea Erythraia to Poniatowa | 909.13 mi (1,463.11 km) |
| Nea Erythraia to Poznan | 1,043.70 mi (1,679.67 km) |
| Nea Erythraia to Prudnik | 899.58 mi (1,447.73 km) |
| Nea Erythraia to Pruszcz Gdanski | 1,144.56 mi (1,841.99 km) |
| Nea Erythraia to Pruszkow | 983.89 mi (1,583.42 km) |
| Nea Erythraia to Przasnysz | 1,041.29 mi (1,675.79 km) |
| Nea Erythraia to Przemysl | 810.06 mi (1,303.66 km) |
| Nea Erythraia to Przeworsk | 830.51 mi (1,336.58 km) |
| Nea Erythraia to Pszczyna | 856.54 mi (1,378.46 km) |
| Nea Erythraia to Puck | 1,175.89 mi (1,892.42 km) |
| Nea Erythraia to Pulawy | 925.63 mi (1,489.66 km) |
| Nea Erythraia to Pultusk | 1,018.39 mi (1,638.95 km) |
| Nea Erythraia to Puszczykowo | 1,036.78 mi (1,668.53 km) |
| Nea Erythraia to Pyrzyce | 1,123.88 mi (1,808.71 km) |
