A small rectocele may not cause any symptoms, especially if it bulges less than 2 centimeters (less than 1 inch) into the vagina. However, larger rectoceles can trigger a variety of rectal and vaginal complaints, including: A bulge of tissue protruding through the vaginal opening. Constipation.