Neurofibromatosis is an autosomal dominant progressive disorder with an incidence of approximately 1 in 3000 live births. Its recognized features include hyper-pigmented skin lesions (cafe-au-lait spots), neurofibromas, iris hamartomas, macrocephaly, central nervous system tumours, defects of the skull and facial bones, and vascular lesions. Involvement of the external genitalia is extremely unusual. 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 tumour under spinal anaesthesia. 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 the patient was counselled on the possibility of recurrence. She was seen one month after excision and there were no signs of recurrence.