Blue rubber bleb nevus syndrome (BRBNS) is a rare vascular malformation disorder with cutaneous and visceral lesions frequently associated with serious, even fatal bleeding and anemia. The syndrome is considered to be autosomaly predominantly inherited. Intra-operative enteroscopy (IOE) is the best method of identification of all lesions (particularly the small ones, less than 3 mm) and treatment by endoscopic electro-coagulation or surgical excision. Capsule wireless endoscopy is optimal for screening before the IOE and for monitoring the effect of therapy (in patients with BRBNS). We report two cases of BRBNS. Anemia, gastrointestinal bleeding, gastrointestinal malformations and multifocal venous malformations of the skin were present in both of our cases. Gastrointestinal lesions were identified by gastroscopy, colonoscopy and capsule endoscopy. The multiple venous malformations were treated partly by endoscopic electro-coagulation (lesions up to 4 mm in diameter) and by wedge resection. Both of our patients were 12-year-old girls at the time of operation. In the first patient 31 venous malformations of the small bowel were coagulated, two were resected by the surgeon. In the second patient 20 lesions were coagulated endoscopically and another 31 nevi were resected during an 8 h procedure. The first girl is doing fine 4 years after the procedure, the second was allowed home 2 weeks after the procedure in excellent condition. IOE is a unique method of small bowel investigation and concurrently provides a solution for pathological findings. Capsule endoscopy is a feasible non-invasive screening procedure. We believe that a radical eliminatory approach by means of combined surgery and IOE is indicated for the BRBNS to prevent ongoing gastrointestinal bleeding.