| Gevgelija to Stephanskirchen | 687.13 mi (1,105.84 km) |
| Gevgelija to Stockach | 808.83 mi (1,301.69 km) |
| Gevgelija to Stockelsdorf | 1,036.78 mi (1,668.54 km) |
| Gevgelija to Stolberg | 1,022.30 mi (1,645.23 km) |
| Gevgelija to Stollberg | 808.18 mi (1,300.64 km) |
| Gevgelija to Straelen | 1,048.45 mi (1,687.31 km) |
| Gevgelija to Stralsund | 1,007.76 mi (1,621.84 km) |
| Gevgelija to Straubing | 721.19 mi (1,160.64 km) |
| Gevgelija to Strausberg | 887.94 mi (1,429.00 km) |
| Gevgelija to Stuhr | 1,041.35 mi (1,675.89 km) |
| Gevgelija to Stuttgart | 836.26 mi (1,345.83 km) |
| Gevgelija to Sudlohn | 1,049.07 mi (1,688.32 km) |
| Gevgelija to Suhl | 864.47 mi (1,391.23 km) |
| Gevgelija to Sulingen | 1,022.48 mi (1,645.52 km) |
| Gevgelija to Sulz am Neckar | 841.90 mi (1,354.90 km) |
