The genus Pseudacteon Coquillett (Diptera, Phoridae) has a worldwide distribution and comprises parasitic myrmecophilous species that decapitate host ants. Seventy one species are known in the genus, 41 of them occur in the Neotropical Region and are 25 from Brazil. In northeastern Brazil, there are only records for two species, Pseudacteon dentiger Borgmeier and Pseudacteon antiguensis Malloch. In this paper, two new species of the genus are described from female specimens, Pseudacteon pesqueroi new spec. and Pseudacteon plowesi new spec., and also, new records of three Pseudacteon species for the Brazilian Northeast are given.