| Gevgelija to Ruzomberok | 570.10 mi (917.49 km) |
| Gevgelija to Sabinov | 554.75 mi (892.78 km) |
| Gevgelija to Sal'a | 534.87 mi (860.79 km) |
| Gevgelija to Samorin | 539.80 mi (868.72 km) |
| Gevgelija to Senec | 549.35 mi (884.10 km) |
| Gevgelija to Senica | 578.17 mi (930.47 km) |
| Gevgelija to Sered' | 546.44 mi (879.40 km) |
| Gevgelija to Skalica | 591.02 mi (951.15 km) |
| Gevgelija to Smizany | 548.53 mi (882.78 km) |
| Gevgelija to Snina | 542.57 mi (873.18 km) |
| Gevgelija to Spisska Nova Ves | 547.41 mi (880.98 km) |
| Gevgelija to Stara L'ubovna | 571.39 mi (919.57 km) |
| Gevgelija to Stara Tura | 577.36 mi (929.17 km) |
| Gevgelija to Stropkov | 558.82 mi (899.34 km) |
| Gevgelija to Stupava | 561.11 mi (903.01 km) |
