A new simuliid species, Simulium kalimantanense sp. nov., is described on the basis of females, males, pupae, and mature larvae from East Kalimantan, Indonesia, and is assigned to the Simulium banauense species-group of Simulium (Gomphostilbia). This new species has close similarities to S. alienigenum Takaoka from the Philippines, in many characters including the adult antennal color pattern and pupal gill with four long filaments arranged in two pairs each bearing a long stalk, but is distinguished from the latter in the female by the longer sensory vesicle and in the pupa by the gill with an elongate common basal stalk. Simulium kalimantanense sp. nov. is the first member of the S. banauense group in Borneo, and marks the most southerly distribution of the group. Keys to identify 19 Bornean species of the subgenus Gomphostilbia are provided.