The calculated distance (air line) between Medzilaborce and Martin is approximately 135 miles respectively 218 kilometers.
By car or train, the actual journey to Martin is certainly longer, as only the direct route (as the crow flies) between Medzilaborce and Martin has been calculated here.
Air line (approximately)
218 kilometers
117 nautical miles