A molecular phylogeny of the western Palearctic weevil genusOnyxacallesStüben, 1999 is presented, combining two mitochondrial genes (COI and 16S) in a Bayesian analysis. Based on molecular data,Onyxacalles pyrenaeusBoheman, 1844 is transferred into the genusKyklioacallesStüben 1999 (K. faustigroup) and—in an integrative taxonomy framework—the interaction between morphology and molecular analysis is illustrated. The species ofOnyxacalless. str. are assigned to three new species groups,O. henoni,O. luigionii, andO. portusvenerisgroups. The distribution of the related species in the Mediterranean area is illustrated with values of COI and 16S p-distances. Three new species are described and distinguished from their related species:Onyxacalles nuraghiStüben sp.n. from Italy (Sardinia),Onyxacalles torreStüben and Astrin sp. n. from France (Corsica) andOnyxacalles vilaeStüben sp. n. from Croatia (Velebit Mts.). A catalogue of all 20 species ofOnyxacallesis given, and a key is finally presented combined with image stacking of the habitus and aedeagus for all species.