Perineal hernia (PH) is formed by the protrusion of intra-abdominal viscera through a defect in the pelvic floor. This is a rare complication after conventional abdominoperineal resection, pelvic exanteration, proctectomy, and other pelvic procedures. The purpose of the present paper is to report 4 cases of PH after laparoscopic abdominoperineal resection for rectal cancer and to review literature data about the incidence, predisposing factors, and treatment of this challenging problem. When added to other 3 cases previously reported in the Brazilian series of laparoscopic surgery, this group of 7 cases comprises a PH incidence of 3.5% after rectal resection procedures. Surgical treatment is indicated only in symptomatic patients with no signs of cancer recurrence. Proposed methods of surgical repair include abdominal, perineal, or combined approaches to the hernia in association with the use of autologous tissues or prosthetic meshes. Preventive measures are represented by closure of the pelvic peritoneum whenever possible, primary perineal suture and wound care to avoid infection.