Two new ascomycetous yeast species belonging to the Starmerella clade were discovered in nests of two solitary bee species in the Atlantic rain forest of Brazil. Candida riodocensis was isolated from pollen-nectar provisions, larvae and fecal pellets of nests of Megachile sp., and Candida cellae was found in pollen-nectar provisions of Centris tarsata. Analysis of the sequences of the D1/D2 large-subunit ribosomal DNA showed that C. riodocensis is phylogenetically related to C. batistae, and the closest relative of C. cellae is C. etchellsii. The type strains are C. riodocensis UFMG-MG02 (=CBS 10087(T) = NRRL Y-27859(T)) and C. cellae UFMG-PC04 (=CBS 10086(T) = NRRL Y-27860(T)).