This study investigates the potential of Deep Eutectic Solvent (DES) in Enhanced Oil Recovery (EOR) via interfacial tension (IFT) reduction mechanism. The effectiveness of 217 DES in the IFT reduction mechanism that ultimately assist in EOR is investigated via COnductor-like Screening MOdel for Real Solvent (COSMO-RS) theory and the sigma moment model. Genetic algorithm (GA) is employed to estimate the constants of COSMO-RS theory and sigma moment model. IFT prediction of representative Omani heavy crude oil in 217 DES in the brine system is reported and analyzed at the mole fraction of DES in brine ranging from 1 × 10-3 to 5 × 10-1 with variation in temperature from 298.15 K to 353.15 K. The highest and the lowest values thus obtained for IFT are 560.8 and 0.2 mN/m. There are 26 DESs capable of reducing IFT by more than 50%, while another 10 DESs show a reduction capability of more than 75%. The optimum concentration of DES to maximize IFT reduction is further analyzed.