FOXO3a, a member of the forkhead homeobox type O (FOXO) family of transcriptional factors, regulates cell survival in response to DNA damage, caloric restriction, and oxidative stress. The von Hippel-Lindau (VHL) tumor suppressor gene encodes a component of the E3 ubiquitin ligase complex that mediates hypoxia-inducible factor degradation under aerobic conditions, thus acting as one of the key regulators of hypoxia signaling. However, whether FOXO3a impacts cellular hypoxia stress remains unknown. Here we show that FOXO3a directly binds to the VHL promoter and up-regulates VHL expression. Using a zebrafish model, we confirmed the up-regulation of vhl by foxo3b, an ortholog of mammalian FOXO3a. Furthermore, by employing the clustered regularly interspaced short palindromic repeats (CRISPR)-associated RNA-guided endonuclease Cas9 (CRISPR/Cas9) technology, we deleted foxo3b in zebrafish and determined that expression of hypoxia-inducible genes was affected under hypoxia. Moreover, foxo3b-null zebrafish exhibited impaired acute hypoxic tolerance, resulting in death. In conclusion, our findings suggest that, by modulating hypoxia-inducible factor activity via up-regulation of VHL, FOXO3a (foxo3b) plays an important role in survival in response to hypoxic stress.