Die Entfernung (Strecke bzw. Distanz) zwischen Prilep und Veles beträgt Luftlinie ca. 45 km (Kilometer).
Mit dem Zug oder Auto ist die effektive Strecke nach Veles wahrscheinlich länger, da hier nur die Luftlinie, ausgehend von Prilep, berechnet wurde.