Tumor cells craft microenvironment to overcome growth disadvantages and adjust to escape the immunosurveillance during tumorigenesis and metastasis. The evolving adaption to the changing microenvironment is exemplified by the development of strategies to deal with hypoxia resulted from fast proliferation of the tumor cells. In this study, we found that hypoxia hepatocellular carcinoma (HCC) cells recruited Regulatory T cells (Tregs) and expressed more Chemokine (CC motif) ligand 28 (CCL28). Deletion of CCL28 inhibited Treg recruitment. Furthermore, overexpression of CCL28 promoted tumor growth and Treg infiltration in vivo. Enhanced angiogenesis and VEGF expression was also observed. Moreover, inhibition of HIF1α reversed hypoxia-induced CCL28 upregulation. Taken together, our results demonstrate that HCC recruits Tregs to promote angiogenesis under hypoxic condition by upregulating CCL28 expression. These findings establish a link between Tregs and hypoxia in HCC growth and may provide a new potential therapeutic target for treating HCC.