| Gevgelija to Setubal | 1,666.47 mi (2,681.92 km) |
| Gevgelija to Sever do Vouga | 1,602.98 mi (2,579.75 km) |
| Gevgelija to Silves | 1,670.89 mi (2,689.04 km) |
| Gevgelija to Sines | 1,676.41 mi (2,697.92 km) |
| Gevgelija to Sintra | 1,686.95 mi (2,714.88 km) |
| Gevgelija to Sobrado de Paiva | 1,593.95 mi (2,565.21 km) |
| Gevgelija to Sobral de Monte Agraco | 1,670.67 mi (2,688.68 km) |
| Gevgelija to Soure | 1,626.55 mi (2,617.68 km) |
| Gevgelija to Tabua | 1,590.81 mi (2,560.16 km) |
| Gevgelija to Tavira | 1,631.43 mi (2,625.54 km) |
| Gevgelija to Tomar | 1,622.53 mi (2,611.22 km) |
| Gevgelija to Tondela | 1,591.38 mi (2,561.08 km) |
| Gevgelija to Torre de Moncorvo | 1,533.84 mi (2,468.48 km) |
| Gevgelija to Torres Novas | 1,630.79 mi (2,624.50 km) |
| Gevgelija to Torres Vedras | 1,675.43 mi (2,696.34 km) |
