Otostigmus consonensis sp. nov. was described from Vietnam, and O. sulcipes Verhoeff, 1937 was recorded for the first time in this country. The new species can be recognized by having 18 antennomeres including 2.32.5 glabrous basal ones, three coxosternal teeth, tergites 520 with complete paramedia sutures, sternites with incomplete paramedian sutures, and the ultimate leg with 1115 prefemoral spines. The fragment of the COI gene was extracted for each species; thus, a new species and a record of O. sulcipes were supported by the COI genetic distances and the corresponding phylogenetic analysis.