Rectocele A rectocele forms when the lower vaginal wall loses its support, allowing the rectum to bulge into the vagina. Rectoceles may cause difficulty with bowel movements — including the need to strain more forcefully, a feeling of rectal fullness even after a bowel movement, increased fecal...