Morphological and allozyme analyses suggested the occurrence of a pseudocryptic species in the Lasioglossum villosulum (Kirby, 1802) species complex (Hymenoptera: Halictidae). We analysed the morphology of more than 1500 specimens and the DNA barcode fragment of the cytochrome c oxidase subunit I (COI) of 102 specimens of this species complex from several Palaearctic countries. Our phylogenetic tree reconstructions, based on maximum likelihood and Bayesian inference revealed one clade corresponding to all specimens morphologically identified as Lasioglossum medinai (Vachal, 1895) and one divergent specimen morphologically identified as Lasioglossum berberum (Benoist, 1941). The other specimens, morphologically identified as L. villosulum, aggregated into at least three other lineages in our phylogenetic trees. The tree-based species delineations methods based on the Generalized Mixed Yule Coalescent (GMYC) model and the Bayesian Poisson Tree Process (bPTP) identified five to ten candidate species within the L. villosulum species complex, with L. medinai and L. berberum consistently recognized as separated from all other candidate species. Diagnostic morphological differences were found among L. medinai, L. berberum and the remaining specimens identified as L. villosulum. No diagnostic morphological differences were found to distinguish the different phylogenetic candidate species or lineages found within L. villosulum and L. medinai. Thus, both genetic and morphological approaches support the existence of L. medinai and L. berberum as distinct species from L. villosulum.