Cervical cancer is the fourth most common cancer in women around the world. Cancer stem cells (CSCs) are responsible for cancer initiation, as well as resistance to radiation therapy, and are considered as the effective target of cancer therapy. Indoleamine 2,3-dioxygenase 1 (IDO1) mediates tryptophan metabolism and T cell suppression, but the immune-independent function of IDO1 in cancer behavior is not fully understood. Using tumorsphere cultivation for enriched CSCs, we firstly found that IDO1 was increased in HeLa and SiHa cervical cancer cells and in these two cell lines after radiation treatment. The radiosensitivity of HeLa and SiHa tumorsphere cells was increased after the inhibition of IDO1 through RNA interference or by the treatment of INCB-024360, an IDO1 inhibitor. With the treatment of kynurenine, the first breakdown product of the IDO1-mediated tryptophan metabolism, the radiosensitivity of HeLa and SiHa cells decreased. The inhibition of Notch1 by shRNA downregulated IDO1 expression in cervical CSCs and the binding of the intracellular domain of Notch (NICD) on the IDO1 promoter was reduced by Ro-4929097, a γ-secretase inhibitor. Moreover, the knockdown of IDO1 also decreased NICD expression in cervical CSCs, which was correlated with the reduced binding of aryl hydrocarbon receptor nuclear translocator to Notch1 promoter. In vivo treatment of INCB-0234360 sensitized SiHa xenograft tumors to radiation treatment in nude mice through increased DNA damage. Furthermore, kynurenine increased the tumorsphere formation capability and the expression of cancer stemness genes including Oct4 and Sox2. Our data provide a reciprocal regulation mechanism between IDO1 and Notch1 expression in cervical cancer cells and suggest that the IDO1 inhibitors may potentially be used as radiosensitizers.