Simulium (Gomphostilbia) leparense sp. nov. is described from females, males, and pupae collected from Peninsular Malaysia. This new species is assigned to the ceylonicum species-group of the subgenus Gomphostilbia, and is characterized by the female and male scuta covered with dark-brown short hairs, smaller number of male upper-eye facets, presence of shiny paired spots on the male abdominal segments 2–8, and absence of grapnel-shaped hooklets on the pupal abdominal segment 9. The male and pupa of S. capillatum Takaoka, which was originally described from larvae collected from Sarawak and Sabah, are described for the first time. Keys to identify all 32 species of the Simulium ceylonicum species-group including 27 species from other countries are provided for females, males, pupae, and mature larvae.