The developing embryo naturally experiences relatively low oxygen conditions in vivo. Under in vitro hypoxia, mouse embryonic stem cells (mESCs) lose their self-renewal activity and display an early differentiated morphology mediated by the hypoxia-inducible factor-1α (HIF-1α). Previously, we demonstrated that histone deacetylase (HDAC) is activated by hypoxia and increases the protein stability and transcriptional activity of HIF-1α in many human cancer cells. Furthermore HDAC1 and 3 mediate the differentiation of mECSs and hematopoietic stem cells. However, the role of HDACs and their inhibitors in hypoxia-induced early differentiation of mESCs remains largely unknown. Here, we examined the effects of several histone deacetylase inhibitors (HDA-CIs) on the self-renewal properties of mESCs under hypoxia. Inhibition of HDAC under hypoxia effectively decreased the HIF-1α protein levels and substantially improved the expression of the LIF-specific receptor (LIFR) and phosphorylated-STAT3 in mESCs. In particular, valproic acid (VPA), a pan HDACI, showed dramatic changes in HIF-1α protein levels and LIFR protein expression levels compared to other HDACIs, including sodium butyrate (SB), trichostatin A (TSA), and apicidin (AP). Importantly, our RT-PCR data and alkaline phosphatase assays indicate that VPA helps to maintain the self-renewal activity of mESCs under hypoxia. Taken together, these results suggest that VPA may block the early differentiation of mESCs under hypoxia via the destabilization of HIF-1α.