The Philippine fauna of the family Paradoxosomatidae is reviewed and shown to comprise only 12 certain species (+ one dubious), definitely only a fraction of the real diversity to be expected from such a large tropical archipelago. Two new combinations are proposed: Euphyodesmusphilippina (Nguyen Duc & Sierwald, 2010), comb. n. ex Desmoxytes Chamberlin, 1923, and Luzonomorphapolilloensis (San Juan & Lit, 2010), comb. n. ex Prionopeltis Pocock, 1895. The first representative of the large, basically Papuan genus Eustrongylosoma Silvestri, 1896 is described from Luzon, Philippines: Eustrongylosomapenevi sp. n. It differs from the other congeners in certain details of gonopod structure, as well as by the particularly long legs. Based on a restudy of the types of Strongylosomaluzoniense Peters, 1864, from Luzon, the species is shown to be a new senior subjective synonym of Helicorthomorphaorthogona (Silvestri, 1898), syn. n. This formally results also in Helicorthomorphaluzoniensis (Peters, 1864), comb. n. Anoplodesmusanthracinus Pocock, 1895 is illustrated and briefly redescribed, based on material from State Pulau Penang, Malaysia, which represents the first formal record of the species in that country. This species is also new to the fauna of Sri Lanka. A review of the Anoplodesmus species reported from Sri Lanka, nearly all of them dubious, is presented.