The genus Elaeidobius Kuschel, 1952 (Curculionidae, Curculioniae, Derelomini) is an Afrotropical genus associated with the male inflorescences of the oil palm Elaeis guineensis Jacq. The activity of species in this genus is critical for pollen transportation and for the fruit set of this economically important palm. In this study, the genus Elaeidobius was revised using an integrative taxonomic approach, combining traditional taxonomic treatment of species and an analysis of sequences of mitochondrial genes (COI and COII). A total of eight species is now recognized: five now formally included within it [E. bilineatus Hustache, 1924) comb. nov., E. kamerunicus (Faust, 1898) comb. nov., E. plagiatus (Fåhraeus, 1844) comb. nov., E. singularis (Faust, 1898) comb. nov., E. subvittatus Faust, 1898)], one transferred here from the genus Prosoestus to the genus Elaeidobius, E. spatulifer (Marshall, 1950) comb. nov., and two newly described species (E. pilimargo Haran & Kuschel sp. nov., E. piliventris Haran & Kuschel sp. nov.). The following new synonymies are proposed: Prosoestus armatus Voss, 1956 = E. bilineatus (Hustache, 1924) comb. nov. and Derelomus uelensis Hustache = E. singularis (Faust, 1898). An illustrated key to the species is provided with photographs of the adult habitus and male genitalia.