Polycomb repressive complexes 1 and 2 (PRC1/2) maintain transcriptional silencing of developmental genes largely by catalyzing the formation of mono-ubiquitinated histone H2A at lysine 119 (H2AK119ub1) and trimethylated histone H3 at lysine 27 (H3K27me3), respectively. How Polycomb domains are reprogrammed during mammalian preimplantation development remains largely unclear. Here we show that, although H2AK119ub1 and H3K27me3 are highly colocalized in gametes, they undergo differential reprogramming dynamics following fertilization. H3K27me3 maintains thousands of maternally biased domains until the blastocyst stage, whereas maternally biased H2AK119ub1 distribution in zygotes is largely equalized at the two-cell stage. Notably, while maternal PRC2 depletion has a limited effect on global H2AK119ub1 in early embryos, it disrupts allelic H2AK119ub1 at H3K27me3 imprinting loci including Xist. By contrast, acute H2AK119ub1 depletion in zygotes does not affect H3K27me3 imprinting maintenance, at least by the four-cell stage. Importantly, loss of H2AK119ub1, but not H3K27me3, causes premature activation of developmental genes during zygotic genome activation (ZGA) and subsequent embryonic arrest. Thus, our study reveals distinct dynamics and functions of H3K27me3 and H2AK119ub1 in mouse preimplantation embryos.