We describe a new species of Oxyepoecus Santschi, 1926, Oxyepoecus regularis sp. nov., based on workers and a gyne collected in "Caatinga Arbórea" (Arboreal Shrubland) in Milagres and "Mata Seca" (Dry Forest) in Boa Vista do Tupim, both in the state of Bahia, Brazil. The gyne of Oxyepoecus browni Albuquerque & Brandão, 2004, collected in the same leaf litter ant survey, is also described. In addition, we present new records for Oxyepoecus species in Northeastern Brazil.