Two new genera and two new species of New Zealand endemic pselaphine staphylinid beetles are described as follows: Aucklandea Park and Carlton, gen. nov., based on Aucklandea fusca Park and Carlton, sp. nov.; and Leschenea Park and Carlton, gen. nov., based on Leschenea richardi Park and Carlton, sp. nov. Illustrations of habitus and major diagnostic characters, distribution maps, and an identification key of all New Zealand genera of the pselaphine supertribe Faronitae are provided.