Perineal hernias are uncommon complications after open abdominoperineal resection. We present two patients with a perineal hernia after laparoscopic abdominoperineal resection. Surgical correction of symptomatic hernias is a challenging problem caused by the effects of preceding surgery. The surgical management with a mesh is described and discussed in this case report.