This article presents an intriguing new cricket species of the tribe Xenogryllini discovered in Northern Malawi. This is the first case of mute and deaf species in the subfamily Eneopterinae; it shows no stridulatory apparatus on short male forewings and no tympana on either side of fore tibiae in both sexes. We introduce the new species and its complete mitogenome and assess phylogenetic relationships based on molecular data obtained from next-generation sequencing genome skimming method. Phylogenetic analyses place the new species within the genus Pseudolebinthus in Xenogryllini, as the sister species of Pseudolebinthus gorochovi Robillard. We describe Pseudolebinthus lunipterus sp. nov., provide illustrations of main morphology, male and female genitalia, photographs of living specimens and information about habitat and update the identification key for species of genus Pseudolebinthus. We discuss the differences between the new species and related taxa and the striking loss of acoustic communication in this cricket.