The Asian neriid fly genus Telostylus Bigot (Diptera: Neriidae) is revised, including a key and illustrations of its species. Lectotype designations are proposed for four species: Telostylus babiensis de Meijere, T. decemnotatus Hendel, T. remipes (Walker) and T. trilineatus de Meijere. Two new species are described: Telostylus marshalli Sepúlveda & de Carvalho, sp. n., from Sarawak, Malaysia, and T. whitmorei Sepúlveda & de Carvalho, sp. n., from Masbate, Philippines. The morphology of Telostylus binotatus Bigot and T. remipes (Walker) is discussed in order to support their synonymy. Additionally, new country records are provided for four species: Telostylus babiensis de Meijere for Philippines, T. binotatus Bigot for Papua New Guinea, T. inversus Hennig for Malaysia and Indonesia, and T. trilineatus de Meijere for Malaysia and Philippines.