| Nea Erythraia to Stip | 266.64 mi (429.12 km) |
| Nea Erythraia to Struga | 271.22 mi (436.49 km) |
| Nea Erythraia to Strumica | 239.98 mi (386.21 km) |
| Nea Erythraia to Studenicani | 291.11 mi (468.49 km) |
| Nea Erythraia to Sveti Nikole | 279.48 mi (449.78 km) |
| Nea Erythraia to Tearce | 312.24 mi (502.51 km) |
| Nea Erythraia to Tetovo | 310.22 mi (499.26 km) |
| Nea Erythraia to Valandovo | 233.17 mi (375.25 km) |
| Nea Erythraia to Vasilevo | 242.55 mi (390.35 km) |
| Nea Erythraia to Veles | 273.26 mi (439.77 km) |
| Nea Erythraia to Vevcani | 277.40 mi (446.44 km) |
| Nea Erythraia to Vinica | 271.48 mi (436.91 km) |
| Nea Erythraia to Vrapciste | 302.03 mi (486.07 km) |
| Nea Erythraia to Zelenikovo | 288.06 mi (463.58 km) |
| Nea Erythraia to Zelino | 306.07 mi (492.57 km) |
