The calculated distance (air line) between Krško and Celje is approximately 22 miles respectively 35 kilometers.
By car or train, the actual journey to Celje is certainly longer, as only the direct route (as the crow flies) between Krško and Celje has been calculated here.