Based on larvae collected in the Philippines, Borneo (Kalimantan), Sumba, and Sumatra, the presence of the genus Nigrobaetis in the Philippines and Indonesia is reported for the first time. Six new species are described and illustrated, two from the Philippines and four from Indonesia. A larval key to all Nigrobaetis species of the Philippines, Indonesia and neighbouring continental Southeast Asia is provided, morphological differences to the species of Taiwan are discussed as well. The eggs of three new species are described, and the morphology of the eggs of Nigrobaetis is briefly discussed.