| Gevgelija to Kothen | 887.67 mi (1,428.57 km) |
| Gevgelija to Kranenburg | 1,071.39 mi (1,724.24 km) |
| Gevgelija to Krefeld | 1,033.26 mi (1,662.86 km) |
| Gevgelija to Kressbronn am Bodensee | 776.30 mi (1,249.34 km) |
| Gevgelija to Kreuzau | 1,012.26 mi (1,629.07 km) |
| Gevgelija to Kreuztal | 969.78 mi (1,560.71 km) |
| Gevgelija to Kriftel | 914.89 mi (1,472.37 km) |
| Gevgelija to Kronach | 826.65 mi (1,330.36 km) |
| Gevgelija to Kronberg | 917.93 mi (1,477.26 km) |
| Gevgelija to Kronshagen | 1,075.43 mi (1,730.74 km) |
| Gevgelija to Krumbach | 770.86 mi (1,240.57 km) |
| Gevgelija to Kulmbach | 816.45 mi (1,313.95 km) |
| Gevgelija to Kummersbruck | 769.01 mi (1,237.61 km) |
| Gevgelija to Kunzell | 892.82 mi (1,436.85 km) |
| Gevgelija to Kunzelsau | 838.16 mi (1,348.90 km) |
