In the paper are presented two new species from the subfam. Paederinae (order Coleoptera, family Staphylinidae) found in the natural habitats of the Republic of Moldova. 1. Medon piceus (Kraatz, 1858), a species with eurytopic distribution, populates forest areas, appearing sporadically. 2. Astenus discopunctatus (Say, 1831), adventive species, detected in the oak forest litter mixed with hornbeam. For each species are described, the collection points, status, morphological features, geographical distribution, accentuation of the bioecological category, the place of maintenance in the collection: Coleoptera, Staphylinidae.