The calculated distance (air line) between Medzilaborce and Lučenec is approximately 121 miles respectively 194 kilometers.
By car or train, the actual journey to Lučenec is certainly longer, as only the direct route (as the crow flies) between Medzilaborce and Lučenec has been calculated here.
Air line (approximately)
194 kilometers
105 nautical miles