Abstract: The Australian species groups of Heteroponera relicta (Wheeler, 1915), H. leae (Wheeler, 1923) and H. imbellis (Emery, 1895) are briefly discussed. The workers of H. leae, H. crozieri sp.n. (southeast Queensland) and H. majeri sp.n. (southwest Western Australia) and the dealate gyne of H. crozieri are reviewed, keyed and illustrated. Heteroponera is considered biogeographically to be a paleoaustral component of the Australian fauna.