A mandibular arteriovenous malformation (AVM) is rare, and unawareness of this condition can lead to catastrophic complications. Embolization is an effective means to treat these lesions. The osseous changes and long-term outcomes among the pediatric patients after embolization treatment remain unclear. We present a 6-year-old patient with mandibular arteriovenous malformation who had sustained hemorrhagic shock after a tooth extraction. She was referred to us after stabilization of the hemodynamic condition. The patient received transarterial and direct intralesional embolization. Local infection occurred 3 months after embolization, but was well controlled. Serial computed tomography and panoramic radiographs were performed during follow-up examinations. The imaging studies showed gradual obliteration of the vascular space followed by normal bone regeneration and remodeling. The processes were complete during a period of 2 years. There was no recurrence of the vascular malformation and no abnormal growth of the right side of the mandible after 4 years and 4 months of observation.