Neurofibromatosis is an autosomal dominant progressive disorder with an incidence of approximately 1in 3000 live births. Its recognized features include hyper-pigmented skin lesions (cafe-au-lait spots), neurofibromas, iris hamartomas, macrocephaly, central nervous system tumors, defects of the skull and facial bones, and vascularlesions. Involvement of the external genitalia is extremelyunusual. This report describes a case of a vulva neurofibroma in a 15-years old teenage girl with no history of trauma or features of Von Recklinghausen’s disease. Treatment involved total excision of the tumor under spinal anesthesia. The diagnosis of neurofibroma was confirmed by histological examination which showed spindle shaped cells with wavy nuclei arranged in a loose myxomatous stroma. No further treatment was offered but thepatient was counseled on the possibility of recurrence. She was seen one month after excision and there were no signs of recurrence.