Rasbora baliensis (Hubbs & Brittan, 1954) is a native freshwater fish from Indonesia, which was described in East Java, Bali Island, and the West Lesser Sunda Islands. In the present paper, we reported on the presence of R. baliensis, which was collected from several new rivers in Java and East Lesser Sunda Islands. The specimen was identified as R. baliensis based on the number of scales on the lateral line 26 and on the predorsal 12; the upper head and body are light brown while the lower jaw and belly are silver; mid-lateral stripe from opercle to caudal base light blue; dorsal, caudal, and anal fins yellowish; and pectoral and ventral fins hyaline. The paper also showed the current distribution range of this species. The new records of native freshwater fish are important contributions to understanding species diversity and biogeography.