Blue rubber bleb nevus syndrome (BRBNS) is a rare, severe, sporadically occurring disorder characterized by multiple venous malformations. The most common clinical presentation is symptomatic anemia due to GI bleeding, both overt and occult. The present study reports a 15-year-old female with iron-deficiency anemia refractory to therapy. She underwent various unsuccessful investigations to find the origin of the anemia.We only belatedly reached a diagnosis based on video-capsule endoscopy (VCE) findings. Cutaneous vascular malformations and multiple hemangiomas in the stomach and the small bowel revealed by endoscopy led to the diagnosis of BRBNS. We should consider VCE as a diagnostic modality for suspected GI vascular malformations in children.