Dataset on: New records of Apoidea (Hymenoptera, Apoidea, Apiformes) in Algeria

Between 2015 and 2017 we conducted a survey on Apoidea (Hymenoptera, Apoidea) and their distribution in several regions of northern Algeria. Among these pollinating insects captured on natural and cultivated vegetation we found four new species of Apoidea fauna for Algeria. These previously unreported species belonged to two families: Andrenidae and Megachilidae. We include a taxonomic list of the species recorded, together with their geographical distribution, altitude where found, habitat, flight periods, and flowers visited. A fifth species that was known to exist but was not documented has also been added to the list.