The Von Hippel–Lindau (VHL) protein, which is frequently mutated in clear-cell renal cell carcinoma (ccRCC), is a master regulator of hypoxia-inducible factor (HIF) that is involved in oxidative stresses. However, whether VHL possesses HIF-independent tumor-suppressing activity remains largely unclear. Here, we demonstrate that VHL suppresses nutrient stress-induced autophagy, and its deficiency in sporadic ccRCC specimens is linked to substantially elevated levels of autophagy and correlates with poorer patient prognosis. Mechanistically, VHL directly binds to the autophagy regulator Beclin1, after its PHD1-mediated hydroxylation on Pro54. This binding inhibits the association of Beclin1-VPS34 complexes with ATG14L, thereby inhibiting autophagy initiation in response to nutrient deficiency. Expression of non-hydroxylatable Beclin1 P54A abrogates VHL-mediated autophagy inhibition and significantly reduces the tumor-suppressing effect of VHL. In addition, Beclin1 P54-OH levels are inversely correlated with autophagy levels in wild-type VHL-expressing human ccRCC specimens, and with poor patient prognosis. Furthermore, combined treatment of VHL-deficient mouse tumors with autophagy inhibitors and HIF2α inhibitors suppresses tumor growth. These findings reveal an unexpected mechanism by which VHL suppresses tumor growth, and suggest a potential treatment for ccRCC through combined inhibition of both autophagy and HIF2α.