| Gevgelija to Sremska Kamenica | 312.25 mi (502.52 km) |
| Gevgelija to Sremska Mitrovica | 302.18 mi (486.32 km) |
| Gevgelija to Sremski Karlovci | 308.96 mi (497.22 km) |
| Gevgelija to Stara Pazova | 290.57 mi (467.62 km) |
| Gevgelija to Subotica | 370.92 mi (596.94 km) |
| Gevgelija to Surcin | 276.67 mi (445.26 km) |
| Gevgelija to Surdulica | 108.87 mi (175.21 km) |
| Gevgelija to Svilajnac | 222.68 mi (358.37 km) |
| Gevgelija to Svrljig | 158.59 mi (255.23 km) |
| Gevgelija to Temerin | 323.54 mi (520.68 km) |
| Gevgelija to Titel | 302.00 mi (486.02 km) |
| Gevgelija to Topola | 234.23 mi (376.96 km) |
| Gevgelija to Trgoviste | 86.39 mi (139.02 km) |
| Gevgelija to Trstenik | 187.74 mi (302.14 km) |
| Gevgelija to Tutin | 169.63 mi (272.99 km) |
