| Gevgelija to Srem | 799.53 mi (1,286.72 km) |
| Gevgelija to Sroda Slaska | 746.86 mi (1,201.96 km) |
| Gevgelija to Sroda Wielkopolska | 804.92 mi (1,295.40 km) |
| Gevgelija to Stalowa Wola | 651.74 mi (1,048.87 km) |
| Gevgelija to Starachowice | 688.18 mi (1,107.52 km) |
| Gevgelija to Stargard Szczecinski | 910.99 mi (1,466.10 km) |
| Gevgelija to Starogard Gdanski | 905.05 mi (1,456.53 km) |
| Gevgelija to Stary Sacz | 588.95 mi (947.83 km) |
| Gevgelija to Staszow | 654.34 mi (1,053.06 km) |
| Gevgelija to Strzegom | 739.45 mi (1,190.03 km) |
| Gevgelija to Strzelce Krajenskie | 873.88 mi (1,406.38 km) |
| Gevgelija to Strzelce Opolskie | 677.64 mi (1,090.55 km) |
| Gevgelija to Strzelin | 715.17 mi (1,150.96 km) |
| Gevgelija to Strzyzow | 605.15 mi (973.90 km) |
| Gevgelija to Sucha Beskidzka | 610.71 mi (982.84 km) |
