| Nea Erythraia to Nova Dubnica | 801.16 mi (1,289.34 km) |
| Nea Erythraia to Nove Mesto nad Vahom | 795.54 mi (1,280.30 km) |
| Nea Erythraia to Nove Zamky | 740.96 mi (1,192.45 km) |
| Nea Erythraia to Partizanske | 777.55 mi (1,251.35 km) |
| Nea Erythraia to Petrzalka | 771.54 mi (1,241.67 km) |
| Nea Erythraia to Pezinok | 778.01 mi (1,252.09 km) |
| Nea Erythraia to Piest'any | 784.76 mi (1,262.96 km) |
| Nea Erythraia to Poprad | 778.34 mi (1,252.61 km) |
| Nea Erythraia to Povazska Bystrica | 807.67 mi (1,299.82 km) |
| Nea Erythraia to Presov | 765.23 mi (1,231.52 km) |
| Nea Erythraia to Prievidza | 782.64 mi (1,259.53 km) |
| Nea Erythraia to Puchov | 809.91 mi (1,303.42 km) |
| Nea Erythraia to Revuca | 755.37 mi (1,215.65 km) |
| Nea Erythraia to Rimavska Sobota | 736.56 mi (1,185.37 km) |
| Nea Erythraia to Roznava | 748.88 mi (1,205.20 km) |
