Two new species of Characidium, one from the rio Pardo basin, and another from the rio Paraguaçu basin, Bahia, Brazil, are described. The first new species is distinguished from its congeners by having conspicuous black vertical traces on body, formed by the concentration of melanophores along posterior margin of scales. The species further differs from most congeners by the presence of a conspicuous 3-shaped black blotch on the caudal fin and isthmus not covered by scales. The other new species is distinguished from congeners by having irregular dark blotches on dorsum alternating elongation to one or the other side of body, usually not connected to lateral blotches. The species can be further characterized by the absence of conspicuous blotches or bars on fins and the presence of secondary sexual dimorphism, such as pelvic fins of mature males longer than in females and with bony hooks. Duas novas espécies de Characidium, uma da bacia do rio Pardo e outra da bacia do rio Paraguaçu, Bahia, Brasil, são descritas. A primeira espécie nova distingue-se das congêneres por ter traços verticais pretos e conspícuos nas laterais do corpo, formados pela concentração de melanóforos ao longo da margem posterior das escamas. A espécie difere ainda da maioria das congêneres pela presença de faixa preta conspícua em forma de 3 na nadadeira caudal e istmo não coberto por escamas. A outra espécie nova se distingue das congêneres por ter manchas dorsais irregulares alternando alongamento para um ou outro lado do corpo, a maioria não conectada às manchas laterais. A espécie pode ser ainda caracterizada pela ausência de manchas ou barras conspícuas nas nadadeiras e pela presença de dimorfismo sexual secundário, tais como nadadeiras pélvicas dos machos maduros mais longas que em fêmeas e com espinhos ósseos.