Four species of the genus Stenodyneriellus Giordani Soika, 1962 are recorded from Vietnam. Of them, S. capillus Nguyen, new species from Back Kan province is described and illustrated. In addition, one species, S. similiguttulatus Li & Chen, 2016 is newly recorded from Vietnam. A key to species from Vietnam is given.