Layered strategies to combat hypoxia provide flexibility in dynamic oxygen environments. Here we show that multiple miRNAs are required for hypoxic survival responses during C. elegans embryogenesis. Certain miRNAs promote while others antagonize the hypoxic survival response. We found that expression of the mir-35 family is regulated by hypoxia in a HIF-1-independent manner and loss of mir-35-41 weakens hypoxic survival mechanisms in embryos. In addition, correct regulation of the RNA binding protein, SUP-26, a mir-35 family target, is needed for survival in chronic hypoxia. The identification of the full mRNA target repertoire of these miRNAs will reveal the miRNA-regulated network of hypoxic survival mechanisms in C. elegans.