A key is given to the 8 recorded species of Australophlebotomus (6 from Australia, 2 from Papua New Guinea). Both sexes of 3 species are known. The taxonomy of 6 species is brought up to date, 2 new ones (Phlebotomus acuminatus and P. mackerrasi) are described, a taxonomic problem involving the 2 common Australian species is resolved and the known distribution of species is shown. The affinities, status, diagnosis, origin, food preferences and trophic morphology of Ausiralophlebotomus are discussed.