Congenital cloacal anomaly is a rare and complicated congenital malformation which requires surgical correction. We report a 5-year old girl with this anomaly who has suffered from stool incontinence due to a failed anorectoplasty at 1-year-old and frequent urinary tract infection, a well-knowledged complication associated with this anomaly. After review of all the reported experience in dealing with this anomaly, we successfully treat this girl with an planned one-stage reconstructive operation including vaginoplasty, re-do anorectoplasty and resection of vaginal septum with a cystoscope.