his paper deals with the subfamily Tethininae of the Beach Flies Tethinidae from Australia and Papua New Guinea. Two new genera and ten new species are described: Sigaloethina phaia n.gen. and n.sp., Thitena cadaverina n.gen. and n.sp., Dasyrhicnoessa atripes n.sp., D. ciliata n.sp, D. humilis n.sp., D. longisetosa n.sp., D. macalpinei n.sp., D. ostentatrix n.sp., D. pallida n.sp., and D. priapus n.sp. A new species group, the Dasyrhicnoessa ciliata-group, is proposed. It differs from congeners primarily in its long-haired arista, slender body and legs, and peculiarities in the male terminalia. New records for Australia and Papua New Guinea are also given for species previously described. The recently described Dasyrhicnoessa clandestina Munari, 2002 is recorded for the second time from Fiji where it was found in association with D. insularis (Aldrich, 1931). A key is proposed to all genera and species of Tethininae known from Australia and Papua New Guinea. An updated checklist to the world species of Dasyrhicnoessa as well as a catalogue of the Tethininae of Australia and Papua New Guinea are also given.