Two patients presented as full-term baby girls with anorectal and genital malformations with extensive perineal hemangiomas. The first patient had a vestibular anus with a perineal hemangioma involving the bladder, rectal, and vaginal walls. Skin ulcerations required a transverse loop colostomy for wound care. The vulva, urethral opening, and clitoris were deviated to the left, labia minora were absent, and the labia majora were abnormal. The second patient had an anus displaced anteriorly and deviated to the right. The external anal sphincter was hypertrophic on the left and atrophic on the right. Rectal examination showed agenesis of the right levator ani and a dentate line located at the skin level. She had a large perineal, sacral, vaginal, pararectal and retroperitoneal hemangioma and developed extensive skin ulcerations. She had only a hemiclitoris located to the left of the midline, near absence of labia minora, and hypertrophied labia majora. The urethra was displaced to the left and opened in the vestibule. Both patients had a spinal malformation (one with tethered cord and one with spina bifida) and a normal karyotype. Steroids and interferon allowed near-complete resolution of hemangiomas in both patients. The authors were impressed by the similarity of these two cases and could not find any previous description of this association.