Hypoxia is a key characteristic of the breast cancer microenvironment that promotes expression of the transcriptional activator hypoxia-inducible factor 1 (HIF-1) and is associated with poor patient outcome. HIF-1 increases the expression or activity of stem cell pluripotency factors, which control breast cancer stem cell (BCSC) specification and are required for cancer metastasis. Here, we identify nuclear prelamin A recognition factor (NARF) as a hypoxia-inducible, HIF-1 target gene in human breast cancer cells. NARF functions as an essential coactivator by recruiting the histone demethylase KDM6A to OCT4 bound to genes encoding the pluripotency factors NANOG, KLF4, and SOX2, leading to demethylation of histone H3 trimethylated at lysine-27 (H3K27me3), thereby increasing the expression of NANOG, KLF4, and SOX2, which, together with OCT4, mediate BCSC specification. Knockdown of NARF significantly decreased the BCSC population in vitro and markedly impaired tumor initiation capacity and lung metastasis in orthotopic mouse models.