| Gevgelija to Kongen | 825.51 mi (1,328.53 km) |
| Gevgelija to Konigs Wusterhausen | 876.35 mi (1,410.34 km) |
| Gevgelija to Konigsbach-Stein | 865.09 mi (1,392.22 km) |
| Gevgelija to Konigsbrunn | 752.08 mi (1,210.36 km) |
| Gevgelija to Konigslutter am Elm | 944.06 mi (1,519.31 km) |
| Gevgelija to Konigstein im Taunus | 919.09 mi (1,479.14 km) |
| Gevgelija to Konigswinter | 984.22 mi (1,583.95 km) |
| Gevgelija to Konstanz | 795.56 mi (1,280.32 km) |
| Gevgelija to Konz | 969.24 mi (1,559.83 km) |
| Gevgelija to Korb | 831.98 mi (1,338.94 km) |
| Gevgelija to Korbach | 954.21 mi (1,535.65 km) |
| Gevgelija to Korntal-Munchingen | 840.53 mi (1,352.70 km) |
| Gevgelija to Kornwestheim | 839.27 mi (1,350.67 km) |
| Gevgelija to Korschenbroich | 1,028.83 mi (1,655.75 km) |
| Gevgelija to Kosching | 753.92 mi (1,213.31 km) |
