The relatively large Indo-Malayan-Holarctic genus Pedetontus Silvestri, 1911 has so far included 33 described species. The genus has two subgenera: the nominative, Pedetontus s. str., with seven species (6 from North America and one from Kamchatka) and Verhoeffilis Paclt, 1972, with 26 species (three species from North America, 12 from the southeastern Palaearctic and 11 from the Indo-Malayan Region). Both subgenera are distinguished by the presence of two pairs of retractable vesicles on abdominal segments II–VI or II–V, respectively. Two new species of the latter subgenus are described from the Primorsky Territory of the Russian Federation: P. furuhjelmi sp. n., from Furugelm Island, and P. nigrus sp. n., from near Ussuriysk. Both these new species are very close to P. ussuriensis Kaplin, 1980, widespread in the Primorsky Territory, and P. silvestrii Mendes, 1993, from North Korea, but differ well in body length, the relative length of the antennae, the structure of the antennal flagella, the compound eyes, the paired ocelli, the maxillary and labial palps, the sternites, styli and coxites of abdominal segment IX, as well as by the chaetotaxy of the legs and urocoxites IX, and the ovipositor.