| Cities | Distance |
|---|---|
| Gevgelija to Montana | 160.98 mi (259.07 km) |
| Gevgelija to Nova Zagora | 203.52 mi (327.53 km) |
| Gevgelija to Novi Iskar | 122.73 mi (197.51 km) |
| Gevgelija to Novi Pazar | 284.65 mi (458.09 km) |
| Gevgelija to Omurtag | 242.03 mi (389.52 km) |
| Gevgelija to Panagyurishte | 127.79 mi (205.65 km) |
| Gevgelija to Parvomay | 155.11 mi (249.62 km) |
| Gevgelija to Pavlikeni | 204.80 mi (329.60 km) |
| Gevgelija to Pazardzhik | 119.58 mi (192.45 km) |
| Gevgelija to Pernik | 104.56 mi (168.27 km) |
| Gevgelija to Peshtera | 111.55 mi (179.53 km) |
| Gevgelija to Petrich | 40.64 mi (65.40 km) |
| Gevgelija to Pleven | 190.49 mi (306.56 km) |
| Gevgelija to Plovdiv | 135.43 mi (217.96 km) |
| Gevgelija to Pomorie | 281.05 mi (452.31 km) |