Based on historic collections and new material from Sumatra and Java, the species Rhithrogeniella ornata Ulmer, 1939, type species of the genus Rhithrogeniella, is reinvestigated. The nymph is described for the first time and is closely related to the continental Southeast Asian species Rhithrogeniella tonkinensis Soldán and Braasch, 1986. Rhithrogeniella belongs to the subfamily Ecdyonurinae, and is related to the genera Nixe Flowers, 1980 and/or Paracinygmula Bajkova, 1975 based on characters of the nymphal stage. Species described from Taiwan in the genus Nixe are transferred to the genus Rhithrogeniella: Rh. littoralis (Kang and Yang, 1994) comb. n., Rh. mitifica (Kang and Yang, 1994) comb. n. and Rh. obscura (Kang and Yang, 1994) comb. n.