Neurofibromatosis type 1 is an autosomal dominant disorder characterized by the presence of cutaneous and subcutaneous neurofibromas as well as deep-seated plexiform neurofibromas. Although unusual, these lesions have been described in the gynecologic tract, including the cervix; however, when arising in this location, they are commonly asymptomatic or present with lower abdominal pain. Cervical neurofibromas presenting as cervical stenosis have not been described. Awareness by both the clinician and the pathologist of a patient's history is of great help when dealing with a specimen of a patient with neurofibromatosis type 1.