| Gevgelija to Kirchlengern | 1,004.71 mi (1,616.93 km) |
| Gevgelija to Kirchlinteln | 1,021.51 mi (1,643.97 km) |
| Gevgelija to Kirchseeon | 707.50 mi (1,138.61 km) |
| Gevgelija to Kirchzarten | 855.68 mi (1,377.08 km) |
| Gevgelija to Kirkel | 929.32 mi (1,495.59 km) |
| Gevgelija to Kissing | 749.96 mi (1,206.95 km) |
| Gevgelija to Kisslegg | 771.92 mi (1,242.28 km) |
| Gevgelija to Kitzingen | 840.74 mi (1,353.03 km) |
| Gevgelija to Kleinblittersdorf | 932.41 mi (1,500.56 km) |
| Gevgelija to Kleve | 1,066.87 mi (1,716.97 km) |
| Gevgelija to Klipphausen | 809.00 mi (1,301.95 km) |
| Gevgelija to Klotze | 954.99 mi (1,536.91 km) |
| Gevgelija to Koblenz | 957.14 mi (1,540.37 km) |
| Gevgelija to Kolbermoor | 691.37 mi (1,112.65 km) |
| Gevgelija to Kolkwitz | 830.62 mi (1,336.75 km) |
