The paper deals with new species and taxonomic changes as well as new or additional faunistic data of members of the tribe Staphylinini (Coleoptera: Staphylinidae: Staphylininae) from the Palearctic and Oriental Regions. Nineteen species are described as new: Actinomorphus kalimantanensis (Indonesia: Kalimantan), Algon angelikae (Myanmar), A. lisae (Laos), A. reuteri (China), Bisnius kashcheevi (Kazakhstan), B. microphthalmus (Kyrgyzstan, Uzbekistan), Gabrius castor (Myanmar), G. egentoides (Nepal), G. frischi (Iran, Turkmenistan), G. lackneri (Japan), G. pollux (Myanmar), G. tarasovi (Laos), Philonthus emdenoides (China), P. lisu (China), P. rougemonti (Thailand), P. sabine (China), P. taxiplagoides (Indonesia: Sulawesi), Pseudohesperus ernsti (China), Shaverdolena laosensis (Laos). Three new synonymies are proposed: Agacerus FAUVEL, 1895 (= Dorcophilonthus HAYASHI, 2000), Agacerus pectinatus FAUVEL, 1895 (= Dorcophilonthus clavicornis HAYASHI, 2000), Tasgius melanarius (HEER, 1839) (= Alapsodus bulgaricus COIFFAIT, 1971). Platydracus trimaculatus (FAUVEL, 1895) is transferred from Staphylinus LINNÉ, 1758. A lectotype is designated for Staphylinus rotundicollis MÉNÉTRIÉS, 1832, thus rendering the neotype designation for this species by SCHILLHAMMER (2003) obsolete.