Allodapine bees are most diverse in Africa but are distributed throughout the Old World tropical and Austral regions. They are considered useful for studies into the evolution of social behaviour since they exhibit the full range of social organisation from solitary to highly eusocial (sensu; ). Five genera are found in Australia, namely Braunsapis, Exoneurella, Exoneura, Brevineura, and Inquilina. Sociality and life histories are well documented for the exoneurine genera (review in ) and Inquilina is an obligate social parasite of species of Exoneura (). In this paper, maximum parsimony and maximum likelihood methods using molecular sequence data from two mitochondrial gene regions (cyt b and COI) and a single nuclear gene region (EF-1alpha) are used to reconstruct phylogenetic relationships of the Australian allodapine genera. Results suggest that the exoneurine group (Brevineura, Exoneurella, and Exoneura+Inquilina) diverged very rapidly and are monophyletic to the exclusion of other (primarily African) allodapine genera. A clade containing Australian species of Braunsapis is also monophyletic to the exclusion of African congeners. Braunsapis is not phylogenetically close to, and is a more derived group than the exoneurine group and probably came to occupy the Australian plate via a later dispersal through the southern Asian region. It is unclear at this point how the exoneurine group came to occupy the Australian plate and possible scenarios are discussed.