| Gevgelija to Kocaeli | 387.70 mi (623.95 km) |
| Gevgelija to Konak | 309.22 mi (497.64 km) |
| Gevgelija to Konakli | 594.29 mi (956.42 km) |
| Gevgelija to Konya | 577.69 mi (929.70 km) |
| Gevgelija to Koprukoy | 1,017.80 mi (1,637.99 km) |
| Gevgelija to Korfez | 377.97 mi (608.28 km) |
| Gevgelija to Korkut | 1,032.57 mi (1,661.76 km) |
| Gevgelija to Kose | 899.45 mi (1,447.53 km) |
| Gevgelija to Kovancilar | 933.42 mi (1,502.20 km) |
| Gevgelija to Koyulhisar | 803.67 mi (1,293.38 km) |
| Gevgelija to Kozan | 754.39 mi (1,214.07 km) |
| Gevgelija to Kozlu | 480.32 mi (772.99 km) |
| Gevgelija to Kozluk | 1,028.03 mi (1,654.45 km) |
| Gevgelija to Kucuk Dalyan | 810.50 mi (1,304.37 km) |
| Gevgelija to Kucukcekmece | 328.11 mi (528.04 km) |
