Nyssorhynchus strodei (Root) is an understudied species of potential epidemiological importance, having been found naturally infected in Brazil with Plasmodium falciparum Welch, Plasmodium vivax Grassi & Feletti, and Plasmodium malariae Feletti & Grassi. It belongs to the strodei subgroup that includes Nyssorhynchus albertoi (Unti), Nyssorhynchus arthuri (Unti), Nyssorhynchus rondoni (Neiva & Pinto), Nyssorhynchus striatus (Sant’Ana & Sallum), and three unnamed species, Nyssorhynchus arthuri B, Nyssorhynchus arthuri C, and Nyssorhynchus arthuri D. As the accurate identification of vector species is of fundamental importance for public health entomology, the aim of the study was to provide additional information for the presence of seven species that had been previously misidentified as Ny. strodei. Bayesian phylogenetic analyses using DNA sequences of the genes COI mtDNA, white, CAD and CAT nuclear genes confirmed Ny. albertoi, Ny. arthuri, Ny. strodei, and Ny. striatus as distinct groups within the strodei subgroup and corroborated the presence of three undescribed species under the name Ny. arthuri. Results of the GMYC model analysis corroborated Ny. arthuri B, Ny. arthuri C, and Ny. arthuri D; however, they did not distinguish between Ny. strodei and Ny. albertoi. Predicted distribution of seven species based on maximum entropy in MaxEnt showed that each species has its specific ecological niche suitability.