Recent studies have suggested that the diversity of orthopteran insects in the Eastern African region is largely undersampled and understudied, resulting in numerous new species and genera awaiting discovery, while many species are known from only one or few records, preventing precise assessment of the threat to them. In this paper we describe the new species Pseudolebinthus ntchisi sp. nov. from Central Malawi and present new records about two other Pseudolebinthus species from Malawi, with biological information and illustrations of this genus based on field observations.