| Nea Erythraia to Vittoriosa | 534.63 mi (860.41 km) |
| Nea Erythraia to Xaghra | 544.60 mi (876.44 km) |
| Nea Erythraia to Xewkija | 545.45 mi (877.81 km) |
| Nea Erythraia to Xghajra | 533.36 mi (858.37 km) |
| Nea Erythraia to Zabbar | 534.06 mi (859.48 km) |
| Nea Erythraia to Zebbug | 545.79 mi (878.37 km) |
| Nea Erythraia to Zebbug | 539.23 mi (867.81 km) |
| Nea Erythraia to Zejtun | 534.80 mi (860.69 km) |
| Nea Erythraia to Zurrieq | 538.45 mi (866.55 km) |
| Nea Erythraia to Mamoudzou | 3,777.71 mi (6,079.64 km) |
| Nea Erythraia to Andrijevica | 384.54 mi (618.86 km) |
| Nea Erythraia to Bar | 372.94 mi (600.19 km) |
| Nea Erythraia to Berane | 388.83 mi (625.77 km) |
| Nea Erythraia to Bijelo Polje | 403.43 mi (649.26 km) |
| Nea Erythraia to Budva | 391.44 mi (629.96 km) |
