In Neotropical region, the subfamily Andreninae is commonly collected in temperate and subtropical areas with scarce records in tropical areas. Here, we provide a checklist of andrenine bees from Cerrado and describe two new species of Anthrenoides. Twenty-two bee species of Andreninae were recorded. The new species were recorded in the core area of Cerrado, on Brazilan Central Plateau. Anthrenoides kalungasp. nov. is known by a single female specimen from Chapada dos Veadeiros and it is easily recognized by the hairy mesosoma. Anthrenoides urbanaesp. nov. was collected in a grassland area of Cerrado, and is distinguished from other species by glossa and galea longer than compound eyes. A. urbanaesp. nov. is associated with flowers of Alstroemeria gardneri (Alstroemeriaceae) which are used as a source of food and mating sites. The small number of Andreninae bee species recorded on Cerrado is possibly a result of a shortfall of inventories that can be solved by an additional effort to sample these rare bees with specific methods like UV pan traps.