Vesicovaginal fistula (VVF) in developing countries is mainly associated with obstructed labor, iatrogenic injury during cesarean delivery, and hysterectomy. However, formation of VVF after foreign body insertion into the vagina is an extremely rare phenomenon. We report on an 18-year-old girl from rural northwest Ethiopia who presented with continuous leakage of urine for 2 months. She had inserted a plastic cap into her vagina 2 years prior for an unrevealed reason. A foreign body was found in her vagina, resulting in a large VVF. Removal of the foreign body was made under spinal anesthesia. She was catheterized for 14 days and the fistula closed spontaneously. Longstanding impaction of a foreign body in the vagina is associated with VVF formation. VVF resulting from a foreign body in young women could be closed with prolonged catheterization, even for large fistulas.