| Cities | Distance |
|---|---|
| Gevgelija to Karditsa | 126.30 mi (203.26 km) |
| Gevgelija to Kastoria | 77.61 mi (124.91 km) |
| Gevgelija to Katerini | 60.28 mi (97.02 km) |
| Gevgelija to Keratsini | 227.09 mi (365.46 km) |
| Gevgelija to Kerkyra | 171.50 mi (276.00 km) |
| Gevgelija to Kiato | 216.59 mi (348.57 km) |
| Gevgelija to Kifisia | 222.42 mi (357.95 km) |
| Gevgelija to Kilkis | 21.82 mi (35.11 km) |
| Gevgelija to Komotini | 151.70 mi (244.14 km) |
| Gevgelija to Korinthos | 222.29 mi (357.75 km) |
| Gevgelija to Koropi | 235.42 mi (378.87 km) |
| Gevgelija to Korydallos | 226.45 mi (364.44 km) |
| Gevgelija to Kos | 390.20 mi (627.97 km) |
| Gevgelija to Kozani | 69.14 mi (111.27 km) |
| Gevgelija to Lagos | 131.42 mi (211.50 km) |