A new species, Neallogaster vietnamica, is described based on a male collected from Hoang Lien National Park, Lai Chau Province, Vietnam. It can be distinguished from the other species of the genus by characteristics of body maculation and the shape of the cerci. This is the first record of the genus from Vietnam.