The calculated distance (air line) between El Kef and Béja is approximately 46 miles respectively 75 kilometers.
By car or train, the actual journey to Béja is certainly longer, as only the direct route (as the crow flies) between El Kef and Béja has been calculated here.