Rectal tenesmus is a very uncomfortable symptom. Though antiarrhythmic drugs and nerve blocks have been proposed as a treatment for rectal tenesmus, none is well-established. We report a 68-year-old female who undertook surgery for uterine cervical cancer and underwent chemotherapy. She got a bilateral nephrostomy and bowel obstruction during the chemotherapy because of recurrence. She decided to stop chemotherapy and to receive palliative care. She had a symptom of rectal tenesmus, which was refractory to medications. The clinical sign was severe and uncomfortable, making her very nervous. We planned to treat the rectal tenesmus with a nerve block. A ganglion impar block was insufficient to remove the symptom, and the saddle block failed due to epidural lipomatosis. We finally succeeded in alleviating the sign with a neurolytic caudal epidural block. Relief of tenesmus made her hope to spend her final period at home. She could stay at home with her family for seven days before death without recurrence of the symptom. Though there is no report about the effectiveness of neurolytic caudal epidural block for rectal tenesmus, we consider the block appropriate for the symptom.