Material collected between 2006 and 2016 in Borneo, Sulawesi, and New Guinea further increased our knowledge of Labiobaetis Novikova & Kluge in these regions. Five species were previously reported from Borneo, two from Sulawesi, and 33 from New Guinea. Six new species have been identified using a combination of morphology and genetic distance (COI, Kimura 2-parameter), one species from Borneo (Brunei), one from Sulawesi, and four from New Guinea. They are described and illustrated based on their larvae and keys to the species of the relevant groups are provided. Additionally, new reports, a complementary description, and the COI sequence for L.dendrisetis Kaltenbach & Gattolliat are presented. The distribution of Labiobaetis in the Wallacea region is discussed based on the new findings. The total number of Labiobaetis species worldwide is augmented to 153.