Oil casings and premium threaded connections play vital roles in the oil and gas extraction industry. The present work establishes an integrated modeling framework for the sealability assessment of premium threaded connections which can be easily implemented and employed by engineers. The framework incorporates a part-scale finite element analysis of the make-up process, a micro-scale simulation of the contact behavior, and a mechanism-informed gap flow model. It is found that complete sealing can be achieved when the contact pressure exceeds 1540 MPa for Gaussian rough surfaces presenting a roughness of 1.6 μm. The seal surface fit is revealed to be critical for sealing performance, as it slightly changes the optimum make-up torque (up to 4%) but significantly changes contact pressure (up to 22%). At an optimum make-up torque, the connection with the loosest seal surface tolerance fit is prone to gas leakage when considering an inlet pressure of 110 MPa. The proposed modeling framework can be extended to other types of threaded connections with metal–metal contact sealing.