| Nea Erythraia to Karditsa | 135.46 mi (218.01 km) |
| Nea Erythraia to Kastoria | 216.44 mi (348.33 km) |
| Nea Erythraia to Katerini | 166.52 mi (267.99 km) |
| Nea Erythraia to Keratsini | 13.54 mi (21.79 km) |
| Nea Erythraia to Kerkyra | 235.04 mi (378.26 km) |
| Nea Erythraia to Kiato | 58.30 mi (93.82 km) |
| Nea Erythraia to Kifisia | 0.00 mi (0.00 km) |
| Nea Erythraia to Kilkis | 206.66 mi (332.59 km) |
| Nea Erythraia to Komotini | 225.16 mi (362.36 km) |
| Nea Erythraia to Korinthos | 49.44 mi (79.57 km) |
| Nea Erythraia to Koropi | 13.03 mi (20.98 km) |
| Nea Erythraia to Korydallos | 11.40 mi (18.35 km) |
| Nea Erythraia to Kos | 205.81 mi (331.23 km) |
| Nea Erythraia to Kozani | 187.91 mi (302.41 km) |
| Nea Erythraia to Lagos | 215.94 mi (347.52 km) |
