For geological CO2 storage in deep saline aquifers, the interfacial tension (IFT) between supercritical CO2 and brine is critical for the storage security and design of the storage capacitance. However, currently, no predictive model exists to determine the IFT of supercritical CO2 against complex electrolyte solutions involving various mixed salt species at different concentrations and compositions. In this paper, we use molecular dynamics (MD) simulations to investigate the effect of salt ions on the incremental IFT at the supercritical CO2 brineinterface with respect to that at the reference supercritical CO2 water interface. Supercritical CO2-NaCl solution, CO2-CaCl, solution and CO2-(NaCl +CaCl2) mixed solution systems are simulated at 343 K and 20 MPa under different salinities and salt compositions. We find that the valence of the cations is the primary contributor to the variation in IFT, while the Lennard-Jones potentials for the cations pose a smaller impact on the IFT. Interestingly, the incremental IFT exhibits a general linear correlation with the ionic strength in the above three electrolyte systems, and the slopes are almost identical and independent of the solution types. Based on this finding, a universal predictive formula for IFTs of CO2-complex electrolyte solution systems is established, as a function of ionic strength, temperature, and pressure. The predicted IFTs using the established formula agree perfectly (with a high statistical confidence level of 96%) with a wide range of experimental data for CO2 interfacing with different electrolyte solutions, such as those involving MgCl2 and Na2SO4. This work provides an efficient and accurate route to directly predict IFTs in supercritical CO2-complex electrolyte solution systems for practical engineering applications, such as geological CO2 sequestration in deep saline aquifers and other interfacial systems involving complex electrolyte solutions.