Nyssorhynchus (Nyssorhynchus) ibiapabaensis (Sant'Ana & Sallum n. sp.) and Ny. (Nys.) untii (Sant'Ana & Sallum n. sp.) are new species of the Arthuri Complex of the Strodei Subgroup. The new species are described and validated using morphological characters of the male, female, and immature stages. The description of the male, female, fourth-instar larva and pupa of Ny. arthuri (Unti, 1941) and Ny. albertoi (Unti, 1941) are provided for the first time.To avoid nomenclature instability, neotypes are designated for both species. All life stages of Ny. strodei (Root, 1926) employing specimens collected in the Agua Limpa District, Juiz de Fora, Minas Gerais, Brazil are redescribed.