"Nothomyrmecia" is present in the cool regions of South Australia within mallee woodland and especially old-growth areas populated with various "Eucalyptus" species, including "Eucalyptus brachycalyx", "E. gracilis" and "E. oleosa".It is possible that it also occurs in Western Australia, from where it was first collected.