The calculated distance (air line) between Kriva Palanka and Prilep is approximately 71 miles respectively 115 kilometers.
By car or train, the actual journey to Prilep is certainly longer, as only the direct route (as the crow flies) between Kriva Palanka and Prilep has been calculated here.
Air line (approximately)
115 kilometers
62 nautical miles