Reconstruction of the large defects that develop after pelvic exenteration with local flaps may result in higher morbidity because of poor perineal wound healing after pelvic radiation. A well vascularised reconstructive flap originating from distant non-irradiated areas is needed. We report two cases of pelvic exenteration and rectus abdominis myocutaneous flap procedure in patients with recurrent vulvar malignancies that had undergone external beam pelvic radiation and subsequently developed pelvic fibrosis, necrosis and fistulas. Both flaps were totally viable postoperatively; the abdominal wound healed without any complication, no perineal wound complications developed with a follow-up of nine months. In conclusions, rectus abdominis myocutaneous flap reconstruction seems to be an ideal option for the large defects resulting from exenteration operations in patients with previous perineal radiation.