Cervical vertebral arteriovenous fistulas (AVFs) are very rare. The most frequent cause is trauma including iatrogenesis which result from vertebral artery penetration during central venous catheterization. Some endovascular techniques have been reported for this type of lesion. However, several potential problems exist, such as possibility of recurrence of AVFs and VA occlusion with endovascular treatment. In this article, we review two cases with iatrogenic vertebral AVFs which were successfully treated surgically and report the advantages of surgical treatment.