Ecdyonurus aurasiussp. nov., a micro-endemic species reported from several streams within the Aurès Mountains (north-eastern Algeria), is described and illustrated at nymphal, subimaginal and imaginal stages of both sexes. Critical morphological diagnostic characters distinguishing the new species are presented, together with molecular affinities as well as notes on the biology and distribution of the species.

A new species, Baetis (Baetis) dihyaesp. nov., belonging to the Baetis alpinus species group, is described and illustrated based on larval material collected in the Aurès Mountains (northeastern Algeria) in 2020–2021. This new species is closely related to three European species, e.g., Baetis (B.) alpinus (Pictet, 1843); B. (B.) nubecularis Eaton, 1898; and B. (B.) pasquetorum Righetti & Thomas, 2002 by the combination of the following characteristics: (i) more than one short, stout bristle at the tip of segment II of the maxillary palp and (ii) a well-developed paracercus. However, the new species clearly differs from all congeners of the Baetis alpinus species group primarily by the (a) structure of mouthparts—with 14–18 long submarginal setae arranged in a single irregular row on the dorsal surface of the labrum; 2–6 short, stout bristles at the tip of segment II of the maxillary palp; and segment II of the labial palp without a considerably developed apico-internal lobe); (b) setation of abdominal terga, with a few triangular-shaped scales sparsely scattered near the posterior margin only; and (c) a well-developed paracercus, comprised of more than 50 segments. Primary data on the biology and distribution of this new species are provided, and molecular affinities are verified by the analysis of COI (barcode) sequences. Detailed notes on the distribution of mayfly species belonging to the Baetis alpinus species group common in Western Europe and the western part of North Africa are presented. The historical movement of Baetis representatives between Europe, North West Africa, and subsequently Algeria, with the land bridges ‘Strait of Gibraltar’ and ‘Strait of Sicily’ as colonization routes, is discussed in detail and identified in the present study as the Western Algeria colonization path and Eastern Algeria colonization path, respectively.

The caddisfly fauna of Algeria is poorly known and the few sporadic studies available were carried out decades ago. In this study, caddisfly larvae, pupae, and adults were collected in 11 stream localities from the Aures region, northeastern Algeria. Caddisflies were regularly sampled between April 2018 and February 2020. Two genera are new records to Algeria: Plectrocnemia and Setodes. In addition, four Trichoptera species are new to the Algerian fauna: Tinodes dives, Hydropsyche modesta, Plectrocnemia conspersa and Setodes acutus. Future caddisfly surveys in the region will doubtlessly contribute significantly to the incompletely known Trichoptera fauna of Algeria.

The hitherto unknown larva of Limnephilus barbagaensis Malicky, Sekhi & Lounaci 2019, micro-endemic of the Aures Mountains (Mounts des Aures, Algeria), is described. The diagnostic features of the species are listed, illustrated, compared with those of similar species, and some information on the ecology is included. In addition, the first record of Hydropsyche siltalai Döhler 1963 in the Aures Region and Northeast Algeria is also reported.

The hitherto unknown larva of Setodes acutus Navás 1936 from the Aures region, Algeria, is described. The diagnostic features of the species are explained and illustrated, and morphological comparisons are made with Setodes argentipunctellus McLachlan 1877, recently recorded from the region. In addition, a discriminatory matrix to the known Setodes larvae from the Maghreb region is provided. Lastly, information on the ecology of the two species and their distribution to Northwest and Northeast Algeria is included.