Die Entfernung (Strecke bzw. Distanz) von Gevgelija nach Prilep beträgt Luftlinie ungefähr 82 km (Kilometer).
Mit dem Auto, der Bahn oder eventuell auch per Schiff ist die effektive Strecke nach Prilep wahrscheinlich länger, da hier nur die direkte Verbindung (Luftlinie), ausgehend von Gevgelija, berechnet wurde.