Four described Australian and one described New Guinean species of the tribe Prasiini in fact represent only two species: Lembeja paradoxa (Karsch, 1890) and Lembeja vitticollis (Ashton, 1912), the only representatives of the tribe in Australia. Relationships of the species are discussed. The species are redescribed and structures of taxonomic importance as well as the whole insects are depicted. Study of type-material proved the new synonymies of Lembeja acutipennis (Karsch, 1890) and Lembeja brunneosa Distant, 1910, with Lembeja paradoxa. Lembeja vitticollis is taken out of the synonymy of Lembeja brunneosa.