A 61-year old asymptomatic woman was admitted to our hospital for the examination of an abnormal shadow in the left lower lung lobe in 1978. Enhanced chest computed tomograms and pulmonary arteriograms revealed a pulmonary arteriovenous malformation (PAVM) composed of feeding artery and draining vein. The patient had suffered brain abscesses 3 times because of paradoxical emboli from PAVMs. A diagnosis of hereditary hemorrhagic telangiectasia (HHT) was made according to the criteria. The patient died of septic shock due to urinary tract infection by Candida albicans. We reviewed cases of PAVMs associated with HHT in the Japanese literature. In Japan, 126 HHT families and 144 HHT patients have been reported to date. PAVMs occur in approximately one-third of HHT patients in Japan. Twenty-four out of 45 patients (44.4%) had multiple PAVMs. We also discussed the diagnosis, complications, and treatment of PAVM-associated HHT.