Animals that modify their physical environment by foraging in the soil can have dramatic effects on ecosystem functions and processes. We compared bacterial and fungal communities in the foraging pits created by bilbies and burrowing bettongs with undisturbed surface soils dominated by biocrusts. Bacterial communities were characterized by Actinobacteria and Alphaproteobacteria, and fungal communities by Lecanoromycetes and Archaeosporomycetes. The composition of bacterial or fungal communities was not observed to vary between loamy or sandy soils. There were no differences in richness of either bacterial or fungal operational taxonomic units (OTUs) in the soil of young or old foraging pits, or undisturbed soils. Although the bacterial assemblage did not vary among the three microsites, the composition of fungi in undisturbed soils was significantly different from that in old or young foraging pits. Network analysis indicated that a greater number of correlations between bacterial OTUs occurred in undisturbed soils and old pits, whereas a greater number of correlations between fungal OTUs occurred in undisturbed soils. Our study suggests that digging by soil-disturbing animals is likely to create successional shifts in soil microbial and fungal communities, leading to functional shifts associated with the decomposition of organic matter and the fixation of nitrogen. Given the primacy of organic matter decomposition in arid and semi-arid environments, the loss of native soil-foraging animals is likely to impair the ability of these systems to maintain key ecosystem processes such as the mineralization of nitrogen and the breakdown of organic matter, and to recover from disturbance.