The small waterstriders of the subfamily Trepobatinae have radiated extensively on New Guinea and surrounding archipelagos. The present contribution is the second in a series of reports dealing with this endemic fauna, and presents a revision of the tribe Naboandelini, proposed in Part 1 of this series to hold the genera Naboandelus Distant (type-genus), Hynesionella Poisson, and Calyptobates gen. n. A key to these genera is provided, followed by a taxonomic treatment of their constituent species occuring in the Australasian region. The following new taxa are proposed within Naboandelini: Calyptobates gen. n., including type-species Calyptobatesjourama sp. n. from Australia, Calyptobates amboina sp. n. from Ambon, Calyptobates andaman sp. n. from the Andaman Islands, Calyptobates minimus sp. n. from Australia, Calyptobates rubidus sp. n. from Australia, Calyptobates samarinda sp. n. from Borneo, and Calyptobates simplex sp. n. from New Guinea. The genus Naboandelus Distant is redescribed, and the following new species are added: Naboandelus borneensis sp. n. from Borneo, Naboandelus johorensis sp. n. from Malaysia, and Naboandelus taprobanicus sp. n. from Sri Lanka. The genus Hynesionella Poisson is redefined, Naboandelus capensis Poisson 1955 is transferred to the genus (comb. n.), and Hynesionella omercooperi Hungerford & Matsuda, 1959 is shown to be a synonym of capensis (syn. n.). Habitat and distributional data are given for these taxa, accompanied by figures of key characters and distribution maps.