Transcription factor NRF2 is an important regulator of oxidative stress. It is involved in cancer progression, and has abnormal constitutive expression in acute myeloid leukaemia (AML). Posttranscriptional regulation by microRNAs (miRNAs) can affect the malignant phenotype of AML cells. In this study, we identified and characterised NRF2-regulated miRNAs in AML. An miRNA array identified miRNA expression level changes in response to NRF2 knockdown in AML cells. Further analysis of miRNAs concomitantly regulated by knockdown of the NRF2 inhibitor KEAP1 revealed the major candidate NRF2-mediated miRNAs in AML. We identified miR-125B to be upregulated and miR-29B to be downregulated by NRF2 in AML. Subsequent bioinformatic analysis identified putative NRF2 binding sites upstream of the miR-125B1 coding region and downstream of the mir-29B1 coding region. Chromatin immunoprecipitation analyses showed that NRF2 binds to these antioxidant response elements (AREs) located in the 5′ untranslated regions of miR-125B and miR-29B. Finally, primary AML samples transfected with anti-miR-125B antagomiR or miR-29B mimic showed increased cell death responsiveness either alone or co-treated with standard AML chemotherapy. In summary, we find that NRF2 regulation of miR-125B and miR-29B acts to promote leukaemic cell survival, and their manipulation enhances AML responsiveness towards cytotoxic chemotherapeutics.