| Gevgelija to Kamen | 1,007.25 mi (1,621.02 km) |
| Gevgelija to Kamenz | 805.69 mi (1,296.64 km) |
| Gevgelija to Kamp-Lintfort | 1,041.33 mi (1,675.86 km) |
| Gevgelija to Kandel | 885.01 mi (1,424.29 km) |
| Gevgelija to Kappeln | 1,097.21 mi (1,765.80 km) |
| Gevgelija to Karben | 910.65 mi (1,465.56 km) |
| Gevgelija to Karlsdorf-Neuthard | 874.06 mi (1,406.66 km) |
| Gevgelija to Karlsfeld | 728.82 mi (1,172.92 km) |
| Gevgelija to Karlsruhe | 874.48 mi (1,407.33 km) |
| Gevgelija to Kassel | 935.72 mi (1,505.90 km) |
| Gevgelija to Kaufbeuren | 746.60 mi (1,201.54 km) |
| Gevgelija to Kaufering | 744.78 mi (1,198.61 km) |
| Gevgelija to Kaufungen | 930.30 mi (1,497.17 km) |
| Gevgelija to Kehl | 881.20 mi (1,418.16 km) |
| Gevgelija to Kelheim | 745.97 mi (1,200.52 km) |
