Die Strecke (Distanz bzw. Entfernung) von Gevgelija nach Saraj beträgt Luftlinie ungefähr 137 km (Kilometer).
Mit dem Zug oder Auto ist die effektive Strecke nach Saraj wahrscheinlich länger, da hier nur die direkte Verbindung (Luftlinie), ausgehend von Gevgelija, berechnet wurde.