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