M. nigrocincta colonies have been recorded from Cairns, Atherton, Mackay, Mt. Tamborine, Brisbane, Blackall Range and Fletcher in Queensland. In New South Wales, this ant occurs in Lismore, Dorrigo, Armidale and Sydney (notably in the suburbs of Heathcote and Como), while in Victoria it is found in Trafalgar and Millgrove. Several colonies have also been recorded in South Australia.