Arteriovenous malformations of the small intestine are an important differential in cases of occult gastrointestinal bleeding. Localization of the source of gastrointestinal bleeding can be a difficult task, especially in resource-limited settings where balloon-assisted enteroscopy or video capsule endoscopy are unavailable. We herein report the use of intraoperative enteroscopy to help localize and resect a short bowel segment containing a bleeding arteriovenous malformation of the jejunum in a 50-year-old man who presented with hematochezia and pallor leading to hemorrhagic shock. Esophagogastroduodenoscopy and colonoscopy showed no abnormalities, but a contrast-enhanced computed tomography scan of the abdomen revealed a contrast blush in the proximal jejunum. Angiography with coil embolization failed to control his symptoms, and he underwent exploratory laparotomy with intraoperative enteroscopy to try and localize the bleeding, followed by resection of the diseased segment and anastomosis of the small bowel, which led to the successful resolution of the patient’s issues.