Why do I have a feeling of vaginal fullness everytime I have a bowel movement?

Rectocele. Sometimes, vaginal prolapse or a weakening of the support tissues around the vagina and uterus can cause the bladder to fall and the rectum to push up in the vagina--especially if you push down or are constipated. See your doctor for an exam.