This paper contains descriptions and figures of two new species of the neotropical callichthyid catfish genus Corydoras Lacépède, 1803, from Brazil, Corydoras pulcher from Rio Purus, north of Lábrea, Est. Amazonas, and Corydoras steindachneri from Paranaguá, Est. Paraná. The relationships of the new species with other species of Corydoras are discussed.