We report an unusual case of a malignant blue nevus in a five-year-old girl, which turned out to be malignant only after the development of lymph node metastases three years after the excision of the primary tumor on the patient's cheek. A functional bilateral neck dissection was performed and the patient is alive with no evidence of disease 8 years after the excision of the primary skin lesion.