Vietnamese stonefly species of the genus Tyloperla Sivec and Stark are reviewed. As a result, two new species, Tyloperla catcat sp. novo and T. trui sp. nov., are described. Descriptions, diagnoses, distributions, material data, taxonomic remarks, and a male key to the Vietnamese species are provided.