A foreign body in the bladder is a rare occurrence. Although most intravesical foreign bodies can be removed successfully using endoscopic transurethral extraction, suprapubic cystotomy may be required for the removal of large bodies. We report a case of an intravesical mass 8 cm in diameter that was successfully removed using laparoscopic cystotomy without further complications. The foreign body was a leiomyoma of the uterus that had not been removed during laparoscopically assisted vaginal hysterectomy. The myoma entered into the bladder through a defect that was not diagnosed nor repaired until after the vaginal extraction portion of the laparoscopically assisted vaginal hysterectomy. Laparoscopic removal of intravesical foreign bodies is desirable because it can shorten the duration of postoperative recovery, decrease morbidity, and reduce the incidence of postoperative complications. Laparoscopy is a useful modality for resolving complications within the urinary bladder.