| Gevgelija to Kelkheim (Taunus) | 917.78 mi (1,477.03 km) |
| Gevgelija to Kelsterbach | 911.73 mi (1,467.29 km) |
| Gevgelija to Kemberg | 870.90 mi (1,401.58 km) |
| Gevgelija to Kempen | 1,039.70 mi (1,673.23 km) |
| Gevgelija to Kempten | 752.85 mi (1,211.59 km) |
| Gevgelija to Kenzingen | 870.43 mi (1,400.83 km) |
| Gevgelija to Kerpen | 1,009.90 mi (1,625.28 km) |
| Gevgelija to Ketsch | 883.38 mi (1,421.67 km) |
| Gevgelija to Kevelaer | 1,054.52 mi (1,697.08 km) |
| Gevgelija to Kiel | 1,073.52 mi (1,727.66 km) |
| Gevgelija to Kierspe | 990.54 mi (1,594.11 km) |
| Gevgelija to Kirchhain | 931.30 mi (1,498.79 km) |
| Gevgelija to Kirchheim bei Munchen | 716.67 mi (1,153.37 km) |
| Gevgelija to Kirchheim unter Teck | 821.02 mi (1,321.30 km) |
| Gevgelija to Kirchhundem | 971.66 mi (1,563.74 km) |
