If the rectocele is severe, your health care provider may recommend rectocele repair surgery. Though it has risks like any other surgery, the rectocele repair operation is generally successful and safe.