Four new species and new records of the genus Paulianidia of Madagascar (Coleoptera: Staphylinidae: Paederinae)

Four new species of the genus Paulianidia Jarrige, 1978, P. densepunctata Janák & Baňař, sp. nov., P. tanala Janák & Baňař, sp. nov., P. valohoaka Janák & Baňař, sp. nov., and P. vohimana Janák & Baňař, sp. nov. of Madagascar are described and illustrated. New records of seven additional species are added. A key to all Paulianidia species with illustration of important characters is presented.