Phylogenetic relationships of two morphologically similar scolopendrid genera, Rhysida Wood, 1862, and Alluropus Silvestri, 1912, were investigated based on broad-scale taxonomic sampling from SE Asia, India and Australia. Morphological revision and molecular phylogenetics using three loci validate seven Rhysida species in SE Asia and Australia: R. lithobioides (Newport, 1845), R. longipes (Newport, 1845), R. immarginata (Porat, 1876), R. nuda (Newport, 1845), R. carinulata (Haase, 1887), R. singaporiensis Verhoeff, 1937 and R. polyacantha Koch, 1985. The nominal SE Asian species R. leviventer Attems, 1953 and R. marginata Attems, 1953 are placed in junior subjective synonymy with R. lithobioides and Alluropus calcaratus (Pocock, 1891), respectively. The monotypic genus Alluropus is redescribed, molecular phylogeny recovering it nesting together with Indo-Australian Rhysida. Taxonomic revision reassigned R. calcarata Pocock, 1891 to Alluropus based on its morphological and molecular similarity to the type, A. demangei Silvestri, 1912, the differences between putative species being sexual variation. Two morphologically distinct allopatric populations of A. calcaratus, comb. nov. (= A. demangei, syn. nov.) were found in the Indochina subregion. Phylogenetic relationships in Otostigminae remain unsettled because clades within several genera lack significant support, although Rhysida consistently falls into two clades that are not each other’s closest relative.