The present work, based on material from northern, central-western, and northeastern Brazil, contributes to the knowledge of the two-winged Cloeodes Traver (Ephemeroptera: Baetidae) in South America. Two new species, C. maracatu, sp. nov. and C. spaceki, sp. nov., are described, the former based on nymphs and reared adults and the latter only on nymphs; the male and female imago of C. auwe and the female imago of C. redactus are described. Based on these findings, an updated key for South American nymphs and male adults of the two-winged Cloeodes is provided.