Pulmonary arteriovenous fistula (PAVF) are rare malformations that may cause serious complications such as paradoxical embolism, stroke, pulmonary hemorrhage and hemoptysis. Accompanying cardiac malformations such as aortic coarctation were not reported previously. Here we present a case of complex PAVF associated with aortic coarctation. The patient was treated successfully by transcatheter embolization of PAVF with amplatzer vascular plug I and II and implantation of a covered CP stent for coarctation at the same session.