Three cases of intravenous leiomyomatosis (IVL) of the uterus, a rare benign smooth-muscle tumor, are described. A preoperative diagnosis of IVL was not made in any of the patients, all of which presented with a pelvic mass with the presumptive diagnosis of leiomyoma. Surgical exploration confirmed the presence of uterine mass and two of the three cases showed extra-uterine extension into the ovarian or uterine veins. Histological examination demonstrated a fascicular pattern of bland spindle-shaped smooth-muscle cells, which extended to veins inside the myometrium or to extrauterine veins. This was confirmed by immunohistochemical stain for desmin and factor VIII. Despite their histological benignity, these lesions have a tendency to metastasize and are closely related to the conditions called "benign metastasizing leiomyoma" and "intracaval mass and cardiac extension". The primary treatment of IVL is hysterectomy and excision of any extrauterine tumor, when technically feasible. Anti-estrogenic therapy has been suggested as potentially useful in controlling of unresectable tumor. According to the literature, the follow-up must be long and periodic postoperative ultrasonic or magnetic nuclear resonance imaging studies may be useful in detecting growth of residual intravascular tumor.