New species of the rarely encountered megachilid genera Afroheriades Peters from South Africa, A. hyalinus sp. n., and Noteriades Cockerell from Myanmar and Thailand, N. jenniferae sp. n. and N. spinosus sp. n., are described and illustrated. The species are described to make their names available for forthcoming publications on phylogenetic studies of the family Megachilidae. Taxonomic notes and a comparative diagnosis for each genus are presented. Afroheriades hennigi (Peters) and A. reicherti (Brauns) are new junior synonyms of A. dolichocephalus (Friese). A key to the known species of Afroheriades is provided.