In this paper, an update of the species of the genus Eucera Scopoli, 1770, subgenus Tetralonia Spinola, 1838 from Sardinia is reported, based on data collection as well as on recent survey carried out at Gennargentu Massif. Seven species are recorded, four of which are newly added: Eucera fulvescens (Giraud, 1863), E. gennargentuisp. nov. Nobile, Catania & Bella, E. julliani (Pérez, 1879), and E. nana (Morawitz, 1873). The new species, Eucera (Tetralonia) gennargentui Nobile, Catania & Bella is described from the high altitude of Gennargentu Massif. Details on distributions, host plants, and other biological aspects are given for each species treated. The taxonomic comparison of the taxa belonging to the subgenus Tetralonia from Sardinia, including E. gennargentuisp. nov., are discussed taking into account both morphological and COI barcode sequences. An identification key to Eucera (Tetralonia) species from Sardinia is also provided.