The female genital system is rarely affected in von Recklinghausen neurofibromatosis. The vulva is the most frequent genital location, but vaginal, cervical, uterine, and ovarian neurofibromas have rarely been reported. We describe a case of plexiform neurofibroma affecting the uterine cervix in a patient with chronic pelvic pain and menorrhagia who had multiple cutaneous neurofibromas and 1 large paraspinal neurofibroma. A small plexiform neurofibroma, which was not grossly visible, was confined to the uterine cervix and coexisted with a uterine leiomyoma and adenomyosis. There were no neurofibromas in the myometrium, fallopian tubes, or ovaries. Plexiform neurofibroma is a neoplasm that should be considered in the differential diagnosis of spindle cell neoplasms of the uterine cervix, especially in specimens from patients with neurofibromatosis.