| Gevgelija to Sonneberg | 837.01 mi (1,347.03 km) |
| Gevgelija to Sonsbeck | 1,051.23 mi (1,691.79 km) |
| Gevgelija to Sonthofen | 746.24 mi (1,200.95 km) |
| Gevgelija to Spaichingen | 827.56 mi (1,331.83 km) |
| Gevgelija to Spelle | 1,048.68 mi (1,687.69 km) |
| Gevgelija to Spenge | 1,006.11 mi (1,619.18 km) |
| Gevgelija to Speyer | 885.37 mi (1,424.86 km) |
| Gevgelija to Spiesen-Elversberg | 934.37 mi (1,503.73 km) |
| Gevgelija to Spremberg | 817.14 mi (1,315.05 km) |
| Gevgelija to Springe | 978.17 mi (1,574.22 km) |
| Gevgelija to Sprockhovel | 1,011.29 mi (1,627.51 km) |
| Gevgelija to Stade | 1,051.36 mi (1,692.00 km) |
| Gevgelija to Stadtallendorf | 928.75 mi (1,494.67 km) |
| Gevgelija to Stadthagen | 993.61 mi (1,599.06 km) |
| Gevgelija to Stadtlohn | 1,049.61 mi (1,689.19 km) |
