| Gevgelija to Kecskemet | 422.17 mi (679.42 km) |
| Gevgelija to Kerepestarcsa | 470.72 mi (757.55 km) |
| Gevgelija to Keszthely | 468.41 mi (753.84 km) |
| Gevgelija to Kiskoros | 411.15 mi (661.68 km) |
| Gevgelija to Kiskunfelegyhaza | 406.53 mi (654.25 km) |
| Gevgelija to Kiskunhalas | 395.31 mi (636.19 km) |
| Gevgelija to Kiskunlachaza | 452.87 mi (728.83 km) |
| Gevgelija to Kiskunmajsa | 394.66 mi (635.15 km) |
| Gevgelija to Kisujszallas | 428.61 mi (689.79 km) |
| Gevgelija to Kisvarda | 489.44 mi (787.68 km) |
| Gevgelija to Komarom | 504.44 mi (811.81 km) |
| Gevgelija to Komlo | 408.24 mi (657.00 km) |
| Gevgelija to Kormend | 499.95 mi (804.59 km) |
| Gevgelija to Koszeg | 521.89 mi (839.90 km) |
| Gevgelija to Lajosmizse | 432.14 mi (695.46 km) |
