Die Distanz (Entfernung oder auch Strecke) zwischen Prilep und Gostivar beträgt Luftlinie circa 74 km (Kilometer).
Mit dem Auto oder Zug ist die effektive Strecke nach Gostivar möglicherweise länger, da hier nur die Luftlinie, ausgehend von Prilep, berechnet wurde.