If you have a rectovaginal fistula, an abnormal opening between the rectum and the vagina, stool might very well leak out of the vagina. You also might notice gas, mucus, and an unpleasant odor. Any infection needs to be treated, and surgery may be needed to close the opening.