We report two neonatal patients with high-flow intracranial or cervical arteriovenous (AV) shunts who presented with congestive heart failure and were successfully managed with endovascular treatment. One with vein of Galen malformation with body weight of only 2.0 kg is, to our knowledge, the smallest neonate successfully treated with endovascular treatment. The other neonate is, to our knowledge, the first vertebro-vertebral fistula patient presenting with heart failure and treated successfully with endovascular treatment. Even in neonates, endovascular treatment is the procedure of choice for high-flow AV shunts presenting with progressive congestive heart failure resistant to medical management. We discuss limitations and technical considerations of endovascular treatments in small neonates with high-flow AV shunts and congestive heart failure.