Material collected in 2018 in Cambodia gives us first insights into the diversity of Labiobaetis Novikova & Kluge, 1987 in this country. No species has been reported so far. We identified two new species using a combination of morphology and genetic distance (COI, Kimura 2-parameter). They are described and illustrated based on their larvae. A key to all Labiobaetis species of continental Southeast Asia is provided. The interspecific K2P distance between the two new species is 20-21%, the intraspecific distance of one of them is 1%. The total number of Labiobaetis species worldwide is augmented to 156.