| Gevgelija to Kalisz | 762.90 mi (1,227.76 km) |
| Gevgelija to Kamien Pomorski | 955.64 mi (1,537.95 km) |
| Gevgelija to Kamienna Gora | 734.54 mi (1,182.12 km) |
| Gevgelija to Karczew | 758.47 mi (1,220.63 km) |
| Gevgelija to Kartuzy | 932.84 mi (1,501.27 km) |
| Gevgelija to Katowice | 652.50 mi (1,050.10 km) |
| Gevgelija to Kedzierzyn-Kozle | 669.07 mi (1,076.76 km) |
| Gevgelija to Kepno | 733.08 mi (1,179.77 km) |
| Gevgelija to Ketrzyn | 895.84 mi (1,441.71 km) |
| Gevgelija to Kety | 625.70 mi (1,006.97 km) |
| Gevgelija to Kielce | 678.52 mi (1,091.97 km) |
| Gevgelija to Kielczow | 736.05 mi (1,184.55 km) |
| Gevgelija to Klobuck | 696.70 mi (1,121.23 km) |
| Gevgelija to Klodzko | 700.80 mi (1,127.83 km) |
| Gevgelija to Kluczbork | 710.20 mi (1,142.96 km) |
