Brain abscess commonly occurs secondary to an adjacent infection (mostly in the middle ear or paranasal sinuses) or due to hematogenous spread from a distant infection or trauma. Pulmonary arteriovenous fistulas (AVFs) are abnormal direct communications between the pulmonary artery and vein. We present two cases of brain abscess associated with asymptomatic pulmonary AVF. A 65-year-old woman was admitted with a headache and cognitive impairment that aggravated 10 days prior. An magnetic resonance (MR) imaging revealed a brain abscess with severe edema in the right frontal lobe. We performed a craniotomy and abscess removal. Bacteriological culture proved negative. Her chest computed tomography (CT) showed multiple AVFs. Therapeutic embolization of multiple pulmonary AVFs was performed and antibiotics were administered for 8 weeks. A 45-year-old woman presented with a 7-day history of progressive left hemiparesis. She had no remarkable past medical history or family history. On admission, blood examination showed a white blood cell count of 6290 cells/uL and a high sensitive C-reactive protein of 2.62 mg/L. CT and MR imaging with MR spectroscopy revealed an enhancing lesion involving the right motor and sensory cortex with marked perilesional edema that suggested a brain abscess. A chest CT revealed a pulmonary AVF in the right upper lung. The pulmonary AVF was obliterated with embolization. There needs to consider pulmonary AVF as an etiology of cerebral abscess when routine investigations fail to detect a source.