The Malone appendicostomy is a novel option for surgical management of faecal incontinence and chronic constipation, by permitting the administration of antegrade colonic enemas for colonic evacuation. We report the case of a 54-year-old female who had undergone abdomino perineal resection for low rectal cancer followed by total perineal reconstruction with perineal colostomy, dynamic double graciloplasty and Malone appendicostomy. After 7-year follow-up, functional results and quality of life scores were satisfactory. Suddenly the patient described increasing difficulty with intubation of her appendicostomy and complete reflux of the enema liquid, which radiology referred to a calcified body of 35 mm within the Malone appendicostomy causing nearly complete obstruction of the conduit. A surgical exploration was necessary to extract the fecolith allowing full recovery with return to satisfactory Malone appendicostomy function. To our knowledge, this is the first report of a fecolith causing obstruction within a Malone appendicostomy.