In Malesia the genus Tephrosia is represented by 20 species, native or introduced and naturalized, including 6 subspecies and 5 varieties; 4 species are restricted to Malesia. Two of these species are newly described: T. barbatala and T. elliptica; the former includes one new variety (var. glabra). Two new subspecies and one new variety are distinguished: T. filipes subsp. longifolia, T. purpurea subsp. barbigera, and T. maculata var. elongata. Two taxa are given a new status: T. maculata var. appressepilosa and T. pumila subsp. aldabrensis. Four species, T. dichotoma, T. repentina, T. coarctata, and Kiesera sumatrana are for the first time sunk into synonymy. A key to the taxa, synonymy, and full descriptions with plates and distribution maps are given.