Long-duration intravaginal foreign bodies are a rare entity, but may cause serious complications to the bladder or rectum. We describe a 22-year-old woman who presented with a calcified pelvic mass caused by a long-duration intravaginal foreign body complicated by perforation into the bladder and rectum. The vesicovaginal and rectovaginal fistulas were simultaneously repaired by suprapubic approach after retrieval of the foreign body during the same procedure.