Two African genera Gyponychus Pascoe and Synaptoplus Gerstrecker of the tribe Cneorhinini (Curculionidae: Entiminae) are revised. Phylogenetic analysis of the two genera, with Cneorhinus sensu lato as the out-group, suggests a necessity of changes in the generic-level classification. Gyponychus adomaitisi sp. nov from Mozambique is described. Gyponychus nigripes Hustache, 1931 (initially described as Gyponychus porosus var. nigripes Hustache, 1931) and Gyponychus schliebeni (Günther, 1943) (described as Synaptoplus collaris schliebeni Günther, 1943) are raised to the species rank. Synaptoplus Gerstrecker, 1873 is a junior homonym of Synaptoplus Gerstrecker, 1871. The new synonym is proposed Synaptoplus foveolatus (Günther, 1943) = Gyponychus nigripes Hustache. Lectotypes of Gyponychus porosus var. nigripes Hustache, 1931, Gyponychus foveolatus Günther, 1943, Gyponychus quinquemaculatus Hustache, 1931, Gyponychus socius Hustache, 1931, Synaptoplus collaris Günther, 1943 and Synaptoplus dentipennis Hartmann, 1904 are designated. Descriptions, illustrations and identification keys are provided.