Diffuse cavernous hemangioma of the rectum is an unusual benign vascular lesion, marked by delayed diagnosis and often presenting recurrent rectal bleeding and anemia. Colorectal resection with coloanal anastomosis and construction of a colonic reservoir is the preferred surgical treatment. We report two cases of patients, a 23-year-old man and a 27-year-old woman, with cavernous hemangioma of the rectum, diagnosed by colonoscopy and confirmed by magnetic resonance imaging. Arteriography demonstrated vascular tumors in the rectal wall. Use of the embolization technique was not successful, since no large caliber vessel was available for this procedure. The patients underwent anterior abdominal excision of the rectum with a laparoscopic approach+ colonic reservoir and hand sewn coloanal anastomosis. Ileostomy closure was performed in both patients at 3 months after surgery, and they demonstrated good early and late postoperative outcomes. In summary, laparoscopic-assisted bowel resection may be a good option for surgical management of diffuse cavernous hemangioma of the rectum.