Four new species of Paraneseuthia Franz are described: P. spinosa sp. nov. (Sumatra), P. bicolor sp. nov. (Sumatra), P. quadrifoveata sp. nov. (Borneo, Sabah) and P. levigata sp. nov. (Papua New Guinea). An identification key to Australo-Oriental species of Paraneseuthia is given, and detailed morphology of the genus is described and illustrated on the basis of species from the northern and southern extremes of the known distributional range. Comparative analysis of morphology of E Palearctic and Australo-Oriental lineages of Paraneseuthia revealed only minor differences, restricted to the meso-and metaventrite and the aedeagus, and discussion of their systematic value is provided.