Two new species of Notomicrus Sharp, 1882 from Brazil are described and illustrated: N. meizon sp. nov. from the state of Amazonas and N. teramnus sp. nov. from the state of Minas Gerais. The new species can be distinguished from all other members of Notomicrus mainly by their aedeagal features, especially for N. teramnus sp. nov., with a unique aedeagal structure. In addition, new records from Brazil are provided for N. brevicornis Sharp, 1882 (states of Amazonas and Pará), N. gracilipes Sharp, 1882 (Amazonas and Rio de Janeiro), N. malkini Young, 1978 (Amazonas, Pará and Rio de Janeiro), and N. traili Sharp, 1882 (Amazonas, Goiás and Paraná).
Keywords: Coleoptera, Notomicrinae, burrowing water beetles, taxonomy, Neotropical Region, Brazil, new records.