Iatrogenic vertebro-vertebral arteriovenous fistula (AVF) is an uncommon complication resulting from various procedures such as central venous catheter insertion. The incidence may be underestimated since the diagnosis is not easy because of its rarity. A central venous catheterization via the internal jugular vein was attempted in a 43-year-old female who presented for intracranial aneurysmal clipping under general anesthesia. Inadvertent arterial puncture was recognized as pulsatile arterial blood flow through the needle. The needle was removed and local compression was applied to the puncture site. The catheter was inserted via the right femoral vein. After surgery, the patient recovered from anesthesia without any complications. On postoperative day 5, thrill and bruit on the right side of the neck were noted on physical examination. Angiography confirmed vertebro-vertebral AVF, which was successfully obliterated with a stent 3 months later.