The calculated distance (air line) between Gelnica and Trebišov is approximately 39 miles respectively 63 kilometers.
By car or train, the actual journey to Trebišov is certainly longer, as only the direct route (as the crow flies) between Gelnica and Trebišov has been calculated here.