The genus Phasmotaenia Navás, 1907 (type-species: Taeniosoma sanchezi Bolívar, 1897) is currently known only from the Philippine Islands and Taiwan, but here shown to extend eastwards as far as to the Solomon Islands, Northern New Guinea and even Fiji. A taxonomic review of the genus, and updated keys to the species are presented. The type-species of Phasmotaenia Navás, 1907, P. sanchezi (Bolívar, 1897) from Luzon, Philippines is shown to have been misinterpreted by previous authors. This has resulted in the description of the here revealed junior synonym Phasmotaenia elongata Zompro & Eusebio, 2000 (n. syn.). A survey of the intraspecific variation of P. sanchezi (Bolívar, 1897) is provided along with illustrations of the holotype. Phasmotaenia australe (Günther, 1933) from the Solomon Islands is removed from synonymy with Phasmotaenia godeffroyi (Redtenbacher, 1908) n. comb. from Micronesia and shown to be a distinct and valid species (rev. stat.). Both species are transferred to Phasmotaenia Navás, 1907. Examination of the paratypes of P. australe (Günther, 1933) has revealed these to represent two different species distinct from the holotype, one of which is described as new herein (P. guentheri n. sp.). The male of P. australe is