| Gevgelija to Mionica | 247.54 mi (398.38 km) |
| Gevgelija to Mladenovac | 245.25 mi (394.69 km) |
| Gevgelija to Negotin | 212.64 mi (342.20 km) |
| Gevgelija to Nis | 153.78 mi (247.49 km) |
| Gevgelija to Niska Banja | 150.99 mi (242.99 km) |
| Gevgelija to Nova Crnja | 327.05 mi (526.33 km) |
| Gevgelija to Nova Pazova | 287.46 mi (462.62 km) |
| Gevgelija to Nova Varos | 211.28 mi (340.01 km) |
| Gevgelija to Novi Banovci | 286.12 mi (460.47 km) |
| Gevgelija to Novi Becej | 330.64 mi (532.12 km) |
| Gevgelija to Novi Knezevac | 359.92 mi (579.24 km) |
| Gevgelija to Novi Pazar | 172.18 mi (277.10 km) |
| Gevgelija to Novi Sad | 314.26 mi (505.75 km) |
| Gevgelija to Odzaci | 343.34 mi (552.54 km) |
| Gevgelija to Opovo | 289.83 mi (466.43 km) |
