The calculated distance (air line) between Bhopāl and Sehore is approximately 21 miles respectively 33 kilometers.
By car or train, the actual journey to Sehore is certainly longer, as only the direct route (as the crow flies) between Bhopāl and Sehore has been calculated here.