The males of three new and rare species of the Malagasy endemic genus Paractenopsyllus Wagner, 1938 are described. Paractenopsyllus beaucournui, P. oconnori and P. raxworthyi have been collected on endemic small mammals and the black rat. As for others species of the genus, biotopes are rain-forests of the central highlands or the northern mountains of Madagascar. Two of the described species were collected at elevations lower than typical for the genus and below the limits of the highland bioclimatic zone. Morphological affinities between these new species and those already described provide taxonomic framework for the genus. An updated identification key is provided for the diagnosis of all the 20 Malagasy species of Leptopsyllinae.