A 15-year-old, spayed, female poodle dog was presented for evaluation of a mass of tissue prolapsed from the vulva. The dog had been hysterectomized when it was 5 years old. A vaginal mass had been removed approximately 10 months before presentation. Haematological and serum biochemistry analyses demonstrated mild leucocytosis and glycaemia. A vaginal smear was predominantly made up of parabasal cells and intermediate cells with no neoplastic cells. Thoracal and abdominal radiographic findings were unremarkable. The ovaries could not be identified using abdominal ultrasonography. A midline exploratory laparotomy identified both ovaries that were surgically excised. The vaginal mass was also removed following an episiotomy procedure. Histopathological examination of the mass demonstrated that it was a neurofibroma. Both ovaries had cystic changes. Four months after the surgery, the owner reported that the dog was clinically normal. To the authors’ knowledge, this is the first reported case of a vaginal neurofibroma after an incomplete ovariohysterectomy in the dog.