| Nea Erythraia to Osecina | 486.14 mi (782.36 km) |
| Nea Erythraia to Padinska Skela | 505.58 mi (813.65 km) |
| Nea Erythraia to Pancevo | 496.84 mi (799.59 km) |
| Nea Erythraia to Paracin | 418.69 mi (673.82 km) |
| Nea Erythraia to Pecinci | 511.24 mi (822.77 km) |
| Nea Erythraia to Petrovac na Mlavi | 452.37 mi (728.02 km) |
| Nea Erythraia to Petrovaradin | 535.32 mi (861.52 km) |
| Nea Erythraia to Pirot | 356.10 mi (573.09 km) |
| Nea Erythraia to Plandiste | 512.72 mi (825.15 km) |
| Nea Erythraia to Pozarevac | 471.67 mi (759.09 km) |
| Nea Erythraia to Pozega | 444.19 mi (714.86 km) |
| Nea Erythraia to Presevo | 313.38 mi (504.34 km) |
| Nea Erythraia to Priboj | 441.14 mi (709.95 km) |
| Nea Erythraia to Prijepolje | 435.51 mi (700.88 km) |
| Nea Erythraia to Prokuplje | 374.54 mi (602.77 km) |
