The genus Pseudaeginella is analysed herein by cladistic methods based on a morphological data matrix of 49 characters x 18 terminal taxa. Based on the results, we comment on the phylogenetic position of Paradeutella within Pseudaeginella, and we propose Pseudaeginella multispinosa comb. nov. and Pseudaeginella tanzaniensis comb. nov. Pseudaeginella freirei sp. nov. is described from the Abrolhos Bank, north-eastern Brazil. We provide an updated key to the Pseudaeginella species.