How adult tissue stem and niche cells respond to the nutritional state of an organism is not well understood. Here we find that Paneth cells, a key constituent of the mammalian intestinal stem-cell (ISC) niche, augment stem-cell function in response to calorie restriction. Calorie restriction acts by reducing mechanistic target of rapamycin complex 1 (mTORC1) signalling in Paneth cells, and the ISC-enhancing effects of calorie restriction can be mimicked by rapamycin. Calorie intake regulates mTORC1 in Paneth cells, but not ISCs, and forced activation of mTORC1 in Paneth cells during calorie restriction abolishes the ISC-augmenting effects of the niche. Finally, increased expression of bone stromal antigen 1 (Bst1) in Paneth cells—an ectoenzyme that produces the paracrine factor cyclic ADP ribose—mediates the effects of calorie restriction and rapamycin on ISC function. Our findings establish that mTORC1 non-cell-autonomously regulates stem-cell self-renewal, and highlight a significant role of the mammalian intestinal niche in coupling stem-cell function to organismal physiology.