Angiographically confirmed surgical resection is believed to be the ‘gold standard’ for cure in the treatment of intracranial arteriovenous malformations (AVMs). However, rare exceptions of recurrent AVMs have been documented. We are aware of 11 reported cases of recurrent AVMs in which complete resection of the initial lesion was confirmed by postoperative angiography. Eight of these cases were in the pediatric population. In this report, we present 2 additional cases of such recurrent lesions, review the clinical and scientific literature on this rare phenomenon and provide suggested management guidelines.