| Nea Erythraia to Kalisz | 984.83 mi (1,584.92 km) |
| Nea Erythraia to Kamien Pomorski | 1,178.05 mi (1,895.89 km) |
| Nea Erythraia to Kamienna Gora | 956.55 mi (1,539.41 km) |
| Nea Erythraia to Karczew | 975.22 mi (1,569.46 km) |
| Nea Erythraia to Kartuzy | 1,153.53 mi (1,856.42 km) |
| Nea Erythraia to Katowice | 874.27 mi (1,407.01 km) |
| Nea Erythraia to Kedzierzyn-Kozle | 891.36 mi (1,434.51 km) |
| Nea Erythraia to Kepno | 955.22 mi (1,537.29 km) |
| Nea Erythraia to Ketrzyn | 1,111.46 mi (1,788.72 km) |
| Nea Erythraia to Kety | 847.45 mi (1,363.83 km) |
| Nea Erythraia to Kielce | 897.37 mi (1,444.17 km) |
| Nea Erythraia to Kielczow | 958.46 mi (1,542.50 km) |
| Nea Erythraia to Klobuck | 918.26 mi (1,477.79 km) |
| Nea Erythraia to Klodzko | 923.00 mi (1,485.43 km) |
| Nea Erythraia to Kluczbork | 932.31 mi (1,500.41 km) |
