Two new species of the palpimanid genus Diaphorocellus Simon, 1893, D. isalo sp. nov. (♂♀), and D. jocquei sp. nov. (♂♀), are described from central and eastern parts of Madagascar, respectively. Along with D. rufus (Tullgren, 1910), these new species can be distinguished from other congeners by possessing a finely and densely spotted colouration of the abdomen. They differ from one another, as well from D. rufus, by the eye group configuration and by the structure of the male and female copulatory organs. Diagnoses and illustrations presenting the diagnostic characters of D. isalo sp. nov. and D. jocquei sp. nov. are provided. The genus now includes six African species.