Malassezia yeasts are part of the resident cutaneous microbiota, and are also associated with skin diseases such as seborrheic dermatitis (SD). The role these fungi play in skin diseases and why they are pathogenic for only some individuals remain unclear. This study aimed to characterize Malassezia microbiota from different body sites in healthy and SD subjects from Brazil. Scalp and forehead samples from healthy, mild SD and severe SD subjects were collected. Non-scalp lesions from severe SD patients were also sampled. 5.8S rDNA/ITS2 amplicons from Malassezia sp. were analyzed by RFLP and sequencing. Results indicate that Malassezia microbiota did not group according to health condition or body area. Phylogenetic analysis revealed that three groups of sequences did not cluster together with any formally described species, suggesting that they might belong to potential new species. One of them was found in high proportions in scalp samples. A large variety of Malassezia subtypes were detected, indicating intra-specific diversity. Higher M. globosa proportions were found in non-scalp lesions from severe SD subjects compared with other areas, suggesting closer association of this species with SD lesions from areas other than scalp. Our results show the first panorama of Malassezia microbiota in Brazilian subjects using molecular techniques and provide new perspectives for further studies to elucidate the association between Malassezia microbiota and skin diseases.