The Polycomb repressive complex 2 (PRC2) catalyzes histone H3 Lys27 trimethylation (H3K27me3) to repress gene transcription in multicellular eukaryotes. Despite its importance in gene silencing and cellular differentiation, how PRC2 is recruited to target loci is still not fully understood. Here, we report genome-wide evidence for the recruitment of PRC2 by the transcriptional repressors VIVIPAROUS1/ABI3-LIKE1 (VAL1) and VAL2 in Arabidopsis thaliana. We show that the val1 val2 double mutant possesses somatic embryonic phenotypes and a transcriptome strikingly similar to those of the swn clf double mutant, which lacks the PRC2 catalytic subunits SWINGER (SWN) and CURLY LEAF (CLF). We further show that VAL1 and VAL2 physically interact with SWN and CLF in vivo. Genome-wide binding profiling demonstrated that they colocalize with SWN and CLF at PRC2 target loci. Loss of VAL1/2 significantly reduces SWN and CLF enrichment at PRC2 target loci and leads to a genome-wide redistribution of H3K27me3 that strongly affects transcription. Finally, we provide evidence that the VAL1/VAL2-RY regulatory system is largely independent of previously identified modules for Polycomb silencing in plants. Together, our work demonstrates an extensive genome-wide interaction between VAL1/2 and PRC2 and provides mechanistic insights into the establishment of Polycomb silencing in plants.