| Gevgelija to Smolyan | 118.01 mi (189.93 km) |
| Gevgelija to Sofia | 115.93 mi (186.57 km) |
| Gevgelija to Sopot | 155.74 mi (250.64 km) |
| Gevgelija to Sozopol | 281.92 mi (453.70 km) |
| Gevgelija to Sredets | 256.17 mi (412.26 km) |
| Gevgelija to Stamboliyski | 125.35 mi (201.74 km) |
| Gevgelija to Stara Zagora | 185.15 mi (297.98 km) |
| Gevgelija to Svilengrad | 196.31 mi (315.92 km) |
| Gevgelija to Svishtov | 224.53 mi (361.34 km) |
| Gevgelija to Targovishte | 254.72 mi (409.93 km) |
| Gevgelija to Teteven | 152.57 mi (245.55 km) |
| Gevgelija to Troyan | 165.65 mi (266.58 km) |
| Gevgelija to Tryavna | 194.75 mi (313.42 km) |
| Gevgelija to Tutrakan | 290.17 mi (466.98 km) |
| Gevgelija to Varna | 312.09 mi (502.26 km) |
