| Cities | Distance |
|---|---|
| Gevgelija to Kikinda | 340.23 mi (547.54 km) |
| Gevgelija to Kladovo | 239.45 mi (385.35 km) |
| Gevgelija to Knic | 212.34 mi (341.74 km) |
| Gevgelija to Knjazevac | 163.15 mi (262.57 km) |
| Gevgelija to Koceljeva | 267.65 mi (430.75 km) |
| Gevgelija to Kosjeric | 237.42 mi (382.09 km) |
| Gevgelija to Kovacica | 290.38 mi (467.32 km) |
| Gevgelija to Kovin | 261.28 mi (420.49 km) |
| Gevgelija to Kragujevac | 213.96 mi (344.34 km) |
| Gevgelija to Kraljevo | 201.11 mi (323.66 km) |
| Gevgelija to Krupanj | 273.88 mi (440.77 km) |
| Gevgelija to Krusevac | 179.22 mi (288.42 km) |
| Gevgelija to Kucevo | 234.90 mi (378.04 km) |
| Gevgelija to Kula | 342.33 mi (550.93 km) |
| Gevgelija to Kursumlija | 152.07 mi (244.74 km) |