| Gevgelija to Cucer-Sandevo | 87.75 mi (141.22 km) |
| Gevgelija to Debar | 105.89 mi (170.41 km) |
| Gevgelija to Delcevo | 58.84 mi (94.70 km) |
| Gevgelija to Demir Hisar | 67.81 mi (109.12 km) |
| Gevgelija to Demir Kapija | 23.16 mi (37.27 km) |
| Gevgelija to Dolneni | 57.96 mi (93.28 km) |
| Gevgelija to Dracevo | 74.89 mi (120.53 km) |
| Gevgelija to Gostivar | 93.94 mi (151.18 km) |
| Gevgelija to Gradsko | 41.95 mi (67.51 km) |
| Gevgelija to Ilinden | 75.94 mi (122.21 km) |
| Gevgelija to Jegunovce | 96.13 mi (154.71 km) |
| Gevgelija to Karbinci | 48.78 mi (78.50 km) |
| Gevgelija to Kavadarci | 32.57 mi (52.42 km) |
| Gevgelija to Kicevo | 83.97 mi (135.14 km) |
| Gevgelija to Kocani | 53.92 mi (86.78 km) |
