The microscopical examination of Giemsa-stained thin blood smears and a nested PCR were performed to detect avian Plasmodium in 275 passerine birds from small and large fragments of Atlantic Forest, Minas Gerais, Brazil. The 275 blood smears were used both for the microscopical examination and nested PCR providing the DNA template used for the reactions. The sensitivity of the nested PCR assay was higher than that observed for blood smears through microscopical examination. High prevalence (39·6%) of Plasmodium infections was detected by nested PCR while the microscopical examination detected only 16·5% positive birds. Poor agreement was observed between the results of the two different tests. The PCR data obtained were correlated to the forest fragment size of the Atlantic Forest and also correlated to the biological characteristics of the birds (nest type construction, diet, participation in mixed-species flocks, age and sex). Birds captured in the large forest areas were more infected than birds captured in the small areas (51·9% and 28·5%, respectively). Diet and participation in mixed-species flocks were correlated to the Plasmodium parasitism. The insectivorous birds and those that participated in mixed-species flocks were more frequently infected (47% and 41·5%, respectively) than the other groups.