Vauricia howdenae Chamorro and Anderson, new genus and new species of Rhinostomina, is described from Malaysia. The new species can be easily distinguished from all other Orthognathini by the uniquely shaped mandibles, the apically wide and medially shallowly emarginate third tarsomere, the subbasally wide pronotum, and the contiguous procoxae, among other characters. We also here retain Yuccaborus LeConte as a distinct genus from Rhinostomus Rafinesque, thus recognizing three genera in the subtribe. An updated key to the world genera of Orthognathini is provided.