Congenital H-type rectovaginal fistulas and single ectopic bilateral ureters are each rare malformations. We describe a baby girl with a congenital rectovaginal fistula diagnosed 2 years after correction of single ectopic bilateral ureters. To our knowledge, this is the first association of these entities. Repair of fistula was complicated by recurrence, requiring a second procedure. The recommended operation for this anomaly requires separating the suture lines on the vagina and rectum. The practice of simply oversewing and then buttressing the suture lines is probably not sufficient.