Nicotinamide N-methyl transferase (NNMT) transfers a methyl group from S-adenosyl-L-methionine (SAM) to nicotinamide (NAM), producing 1-methylnicotinamide (1MNA). NNMT has been implicated in several cancer types and recently in metabolism, but its role in autophagy regulation has not yet been investigated. In this study, we determined that NNMT negatively regulated autophagy at the stage of ULK1 activation through protein phosphatase 2A (PP2A) activity. Specifically, NNMT knockdown increased PP2A methylation and subsequently enhanced phosphatase activity. Consequent p-ULK1 (S638) dephosphorylation derepressed ULK1 activity, resulting in autophagy induction. Accordingly, NNMT downregulation rescued tumor cells under nutrient deficiency in vivo, which was alleviated by ULK1 inhibitor treatment. In summary, our results suggest a novel mechanism by which tumor cells protect themselves against nutrient deprivation through NNMT suppression to accelerate autophagy.