We report a case of recurrent small cell carcinoma of the uterine cervix that showed a complete response to paclitaxel, carboplatin, and bevacizumab (TC + Bev) combination therapy. Small cell carcinoma of the uterine cervix is extremely rare, with an incidence of only 1.3% in Japan, and a poor outcome. The patient was a 62-year-old woman with a chief complaint of irregular vaginal bleeding. Magnetic resonance imaging showed a 10-cm irregular mass from the uterine corpus's posterior wall to the cervix. Abdominal total hysterectomy, bilateral salpingo-oophorectomy, and pelvic lymph node sampling were performed for suspected uterine sarcoma. Histopathological findings revealed small cell carcinoma with lymph node metastasis. Although 6 cycles of etoposide + cisplatin were performed, para-aortic lymph node recurrence was found 3 months after chemotherapy. Subsequently, the patient received 8 cycles of TC + Bev, which eliminated the metastases. The patient is currently alive at 24 months.