Recent collecting efforts in the upper Malagarazi basin (2013–2022) allowed for an integrative study based on qualitative (colour), quantitative (meristic and metric), and barcoding gene [mtDNA, cytochrome c oxidase (COI)] data of specimens similar to Enteromius sp. ‘ascutelatus’, being a previously identified, potentially, new species. Based on these data, the present study confirms its identification as a new species for science, which is here formally described as Enteromius nzigidaherai sp. nov. This new species belongs to the group of Enteromius species for which the last unbranched ray of the dorsal fin is flexible and devoid of serrations along its posterior edge. This species has a horizontal series of black spots at the midlateral level of the sides. Three congeneric species, known from the Congo basin sensu lato, with two of them also found in the upper Malagarazi basin, are most similar to it. However, E. nzigidaherai sp. nov. is distinguished from the two sympatric upper Malagarazi species, that is, E. quadrilineatus and E. lineomaculatus, at least by two meristics and two morphometrics. It is also distinguished from E. urostigma, known from the upper Congo basin, by two meristics and one, apparently related, morphometric. In addition, a barcoding (mtDNA, COI) study revealed that the specimens of E. nzigidaherai sp. nov. form a well‐supported, separate lineage, with a K2P genetic distance of more than 10% with specimens identified as E. quadrilineatus and E. lineomaculatus, both originating from the upper Malagarazi basin and for which tissue samples were available. Finally, the new species was found to be endemic to the upper reaches of two left bank affluents of the upper Malagarazi basin: the Muyovozi and the Kinwa. However, both affluents are threatened by human activities, which seem to have resulted in its local disappearance as recent intensive collecting efforts in the latter affluent have remained unsuccessful. The species should thus be considered Critically Endangered (CR) according to IUCN criteria B1ab(ii,iv)c(i,iii). Therefore, it is hoped that the present description draws renewed attention to the importance of aquatic protection in the region by highlighting the need for the effective establishment of the Malagarazi Nature Reserve and concern for its optimal delimitation to efficiently protect the entire ichthyofauna of the upper Malagarazi, without excluding the fish species confined to its affluent rivers.