Starvation induces liver autophagy, which is thought to provide nutrients for use by other organs and thereby maintain whole-body homeostasis. Here we demonstrate that O-linked β-N-acetylglucosamine (O-GlcNAc) transferase (OGT) is required for glucagon-stimulated liver autophagy and metabolic adaptation to starvation. Genetic ablation of OGT in mouse livers reduces autophagic flux and the production of glucose and ketone bodies. Upon glucagon-induced calcium signaling, calcium/calmodulin-dependent kinase II (CaMKII) phosphorylates OGT, which in turn promotes O-GlcNAc modification and activation of Ulk proteins by potentiating AMPK-dependent phosphorylation. These findings uncover a signaling cascade by which starvation promotes autophagy through OGT phosphorylation and establish the importance of O-GlcNAc signaling in coupling liver autophagy to nutrient homeostasis.