The most common symptom of a rectovaginal fistula is passing gas or stool from the vagina. Depending on the fistula's size and location, you may have only minor symptoms. Or you may have significant problems with stool and gas leakage and keeping the area clean.