Abstract Successful cloning through somatic cell nuclear transfer (SCNT) faces significant challenges due to epigenetic obstacles. Recent studies have highlighted the roles of H3K4me3 and H3K27me3 as potential contributors to these obstacles. However, the underlying mechanisms remain largely unclear. In this study, we generated genome-wide maps of H3K4me3 and H3K27me3 in mouse pre-implantation NT embryos. Our analysis revealed aberrantly over-represented broad H3K4me3 domain and H3K27me3 signal lead to increased bivalent marks at gene promoters in NT embryos compared with naturally fertilized (NF) embryos at the 2-cell stage, which may link to relatively low levels of H3K36me3 in NT 2-cell embryos. Notably, the overexpression of Setd2, a H3K36me3 methyltransferase, successfully restored multiple epigenetic marks, including H3K36me3, H3K4me3 and H3K27me3. Additionally, it reinstated the expression levels of ZGA-related genes by re-establishing H3K36me3 at gene body regions, which excluded H3K27me3 from bivalent promoters, ultimately improving cloning efficiency. These findings highlight the excessive bivalent state at gene promoters as a potent barrier and emphasize the removal of these barriers as a promising approach for achieving higher cloning efficiency.