Immune escape represents a major driver of acute myeloid leukemia (AML) reemergence after allogeneic hematopoietic cell transplantation (allo-HCT), with up to 40% of relapses prompted by non-genomic loss of HLA class II expression in leukemia cells. By integrative analysis of gene expression, DNA methylation, and chromatin accessibility in paired diagnosis/relapse primary samples and in the respective patient-derived xenografts (PDXs), we identify the polycomb repressive complex 2 (PRC2) as key epigenetic driver of this immune escape modality. We report that loss of expression of HLA class II molecules is accompanied by a PRC2-dependent reduction in chromatin accessibility. Pharmacological inhibition of PRC2 subunits rescues HLA class II expression in AML relapses in vitro and in vivo, with consequent recovery of leukemia recognition by CD4+ T cells. Our results uncover a novel link between epigenetics and leukemia immune escape, which may rapidly translate into innovative strategies to cure or prevent AML post-transplantation relapse.