Epigenetic reprogramming is thought to play an important role in the development of cloned embryos reconstructed by somatic cell nuclear transfer (SCNT). In the present study, dynamic reprogramming of histone acetylation and methylation modifications was investigated in the first cell cycle of cloned embryos. Our results demonstrated that part of somatic inherited lysine acetylation on core histones (H3K9, H3K14, H4K16) could be quickly deacetylated following SCNT, and reacetylation occurred following activation treatment. However, acetylation marks of the other lysine residues on core histones (H4K8, H4K12) persisted in the genome of cloned embryos with only mild deacetylation occurring in the process of SCNT and activation treatment. The somatic cloned embryos established histone acetylation modifications resembling those in normal embryos produced by intracytoplasmic sperm injection through these two different programs. Moreover, treatment of cloned embryos with a histone deacetylase inhibitor, Trichostatin A (TSA), improved the histone acetylation in a manner similar to that in normal embryos, and the improved histone acetylation in cloned embryos treated with TSA might contribute to improved development of TSA-treated clones. In contrast to the asymmetric histone H3K9 tri- and dimethylation present in the parental genomes of fertilized embryos, the tri- and dimethylations of H3K9 were gradually demethylated in the cloned embryos, and this histone H3K9 demethylation may be crucial for gene activation of cloned embryos. Together, our results indicate that dynamic reprogramming of histone acetylation and methylation modifications in cloned embryos is developmentally regulated.