Two infants affected by intestinal vascular anomalies causing lower gastrointestinal hemorrhage are reported. Upper and lower gastrointestinal tract endoscopy and radionuclide scan were negative. The authors found laparoscopic exploration very useful in detecting the cause and the site of bleeding. Because the usual investigations for gastrointestinal bleeding have been proven to be time-consuming and often unreliable in small infants, the authors suggest considering laparoscopic exploration as a first-line diagnostic tool in this subset of patients. A new diagnostic algorithm for gastrointestinal bleeding in infants is proposed.