Andrena haemorrhoa (Fabricius, 1775) is recorded for the first time in Algeria. In this paper, a new subspecies, Andrena haemorrhoa messaadensis subsp. n., is described. Andrena haemorrhoa, which is able to live north of the polar circle, can also survive in a hot and dry region in North Africa. Characteristics of the study area are provided. The sample site and the morphology related to the description of female Andrena haemorrhoa messaadensis is illustrated.