Two new blackfly species, Simulium (Gomphostilbia) azhari and Simulium (Gomphostilbia) johorense, are described based on adult females, males, pupae, and larvae collected from Peninsular Malaysia, and assigned to the parahiyangum subgroup and the duolongum subgroup of the batoense species group of the subgenus Gomphostilbia, respectively. S. (G.) azhari sp. nov. is characterized in the female by the narrow frons, and in the male by the broad style and the ventral plate moderately produced ventrally. S. (G.) johorense sp. nov. is also remarkable in having the female subcosta lacking hairs or bearing a reduced number of hairs ranging from one to five. The pupae of both new species share a similar arrangement of the eight gill filaments (i.e., stalks of dorsal and middle triplets and ventral pair arising at the same level from the short common basal stalk), although relative lengths of filaments of the ventral pair to those of the dorsal and middle triplets are different between the two new species. Taxonomic notes are given to distinguish these new species from other related species. Keys to identify all 10 species of the batoense species group in Peninsular Malaysia are provided for adult females, males, pupae, and mature larvae.