| Cities | Distance |
|---|---|
| Gevgelija to Korce | 97.60 mi (157.07 km) |
| Gevgelija to Kruje | 142.43 mi (229.22 km) |
| Gevgelija to Kucove | 136.98 mi (220.45 km) |
| Gevgelija to Kukes | 125.95 mi (202.70 km) |
| Gevgelija to Lac | 148.60 mi (239.14 km) |
| Gevgelija to Lezhe | 154.50 mi (248.64 km) |
| Gevgelija to Libonik | 97.00 mi (156.11 km) |
| Gevgelija to Librazhd | 113.74 mi (183.04 km) |
| Gevgelija to Librazhd-Qender | 112.77 mi (181.49 km) |
| Gevgelija to Lushnje | 146.74 mi (236.16 km) |
| Gevgelija to Patos | 153.93 mi (247.73 km) |
| Gevgelija to Permet | 128.97 mi (207.57 km) |
| Gevgelija to Perondi | 136.28 mi (219.32 km) |
| Gevgelija to Peshkopi | 113.87 mi (183.26 km) |
| Gevgelija to Pogradec | 97.97 mi (157.67 km) |