The calculated distance (air line) between Bijeljina and Trebinje is approximately 148 miles respectively 238 kilometers.
By car or train, the actual journey to Trebinje is certainly longer, as only the direct route (as the crow flies) between Bijeljina and Trebinje has been calculated here.