Two new species, Simulium (Gomphostilbia) sunapii and S. (G.) rangatense, are described based on adults, pupae, and mature larvae from Flores, in the eastern part of the Sunda Archipelago, Indonesia. Simulium (G.) sunapii sp. nov. is placed in the S. asakoae species-group, representing the easternmost geographical record for the group in this archipelago. It is characterized by a small number of male upper-eye large facets in eight or nine vertical columns and 12 horizontal rows. Simulium (G.) rangatense sp. nov. is placed in the S. ceylonicum species-group and is characterized by the pupal gill with six filaments. This new species, together with two related species of the S. ceylonicum species-group in Flores, suggests the species radiation of this speciesgroup might have been accompanied by a reduction of the number of pupal gill filaments from eight to four through six. Taxonomic notes are provided to distinguish these two new species from related species.