New records on 32 species of the genusHylaeusFabricius, 1793 (Hymenoptera: Colletidae) from the Caucasus region are presented.Hylaeus alieviDathe & Proshchalykin,sp. nov.is described from Azerbaijan. Eight species are newly recorded from the Caucasus:Hylaeus araxanus(Warncke, 1981),H. excelsus(Alfken, 1936),H. intermediusFörster, 1871,H. iranicusDathe, 1980,H. kotschisus(Warncke, 1981),H. oblitus(Warncke, 1972),H. soror(Pérez, 1903), andH. trifidus(Alfken, 1936). In addition, ten species are newly recorded for Armenia, nine for Azerbaijan, four for Russia, and one for Georgia. An updated checklist of the 54 species ofHylaeusso far known from the Caucasus region is provided.