The hornless Australian burrowing mayfly genus Ulmerophlebia Demoulin (Leptophlebiidae) is revised based on comprehensive examinations of adult and larval material collected throughout Australia. Two new species [Ulmerophlebia deani n. sp. and U. minuta n. sp.] and three named species [U. annulata (Harker), U. mjobergi (Ulmer) and U. pipinna Suter] are included. The larva of U. deani can be distinguished by the moderately developed apicomedial expansion of gills and W-shaped markings on the abdominal terga. The male adult of U. minuta can be easily distinguished by the greatly reduced penes. Descriptions, diagnoses, line-drawings of key characters, material and distributional data, taxonomic remarks and adult and larval keys are provided.