The anti-leukemia activity of NK cells helps prevent relapse during hematopoietic stem cell transplantation (HSCT) in leukemia patients. However, the factors that determine the sensitivity or resistance of leukemia cells in the context of NK-mediated cytotoxicity are not well-established. Here, we performed a genome-wide CRISPR screen in the human chronic-myelogenous-leukemia (CML) cell line K562 to identify genes that regulate the vulnerability of leukemia cells to killing by primary human NK cells. The distribution of guide RNAs (gRNAs) in K562 cells that survived co-incubation with NK cells showed that loss of , which encodes the ligand of the natural cytotoxicity receptor NKp30, protected K562 cells from killing. In contrast, loss of genes that regulate the antigen-presentation and interferon-γ-signaling pathways increased the vulnerability of K562 cells. The addition of IFN-γ neutralizing antibody increased the susceptibility of K562 cells to NK-mediated killing. Upregulation of MHC class I on K562 cells after co-incubation with NK cells was dependent on . Analysis of RNA-seq data from The Cancer Genome Atlas (TCGA) showed that low expression in cancer tissues was associated with improved overall survival in acute myeloid leukemia (AML) and Kidney Renal Clear Cell Carcinoma (KIRC) patients. Our results, showing that the upregulation of MHC class I by NK-derived IFN-γ leads to resistance to NK cytotoxicity, suggest that targeting IFN-γ responses might be a promising approach to enhance NK cell anti-cancer efficacy.