| Nea Erythraia to Zuzemberk | 702.86 mi (1,131.15 km) |
| Nea Erythraia to Abaran | 1,366.04 mi (2,198.44 km) |
| Nea Erythraia to Abrera | 1,183.83 mi (1,905.18 km) |
| Nea Erythraia to Acala del Rio | 1,619.48 mi (2,606.30 km) |
| Nea Erythraia to Adeje | 2,424.05 mi (3,901.13 km) |
| Nea Erythraia to Adra | 1,470.29 mi (2,366.20 km) |
| Nea Erythraia to Aguilar | 1,548.51 mi (2,492.08 km) |
| Nea Erythraia to Aguilas | 1,384.14 mi (2,227.56 km) |
| Nea Erythraia to Alacuas | 1,307.40 mi (2,104.06 km) |
| Nea Erythraia to Alayor | 1,061.94 mi (1,709.03 km) |
| Nea Erythraia to Albacete | 1,384.26 mi (2,227.76 km) |
| Nea Erythraia to Albal | 1,305.16 mi (2,100.45 km) |
| Nea Erythraia to Albatera | 1,337.61 mi (2,152.67 km) |
| Nea Erythraia to Alberique | 1,312.20 mi (2,111.77 km) |
| Nea Erythraia to Albolote | 1,498.48 mi (2,411.57 km) |
