Protomiltogramma Townsend is the largest and most diverse genus of miltogrammine flesh flies in Australia. However, no comprehensive taxonomic work had been completed on the Australian members of this genus in almost a century. This study presents the first taxonomic revision of all Australian species of Protomiltogramma (Sarcophagidae: Miltogramminae), completed using an integrative approach combining molecular and morphological data. Eight new species endemic to Australia are described: P. dalbiensis sp. n., P. grandis sp. n., P. incana sp. n., P. kapnos sp. n., P. nigrisensa sp. n., P. popularis sp. n., P. rubra sp. n. and P. subtilis sp. n. In addition, P. australis Malloch, 1930 is synonymised with P. cincta Townsend, 1916, syn. n. and P. mallochi Verves, 1987 is synonymised with P. laticeps Malloch, 1930, syn. n. Molecular phylogenetics is used to place the Australian Protomiltogramma among the miltogrammine genera of the world.