Arterio-venous vascular malformations (AVM) rarely occur in craniofacial bones. The most frequent location has been reported in the mandible. The first clinical evidence of the lesions can be a fatal hemorrhage, occurring spontaneously or subsequent to dental therapy. Lack of knowledge about these lesions among specialists dealing with the oral and maxillofacial regions can lead to fatal complications. The study presents the successful multidisciplinary management of two cases of mandibular AVM using embolization, sclerotherapy and bone reconstruction, a major challenge owing to the substantial risk of morbidity, recurrence by recanalization and revascularization, neurologic deficits and mortality. There were no complications over a follow-up period of 12 years.