Due to their central role in ecosystems functioning and their ability to rapidly respond to environmental changes, soil microorganisms could potentially be used for monitoring ecosystems recovery in the context of degraded land restoration. However, these belowground organisms have been, to date, largely neglected. Here, we investigated fungal and bacterial community diversity, composition, and structure from ultramafic soils in New Caledonia, an archipelago in the southwest Pacific recognized as a priority for conservation and restoration. The emerging approach of high-throughput amplicon sequencing of environmental DNA (eDNA) – metabarcoding of eDNA – was used to compare soil microbial communities from four different native vegetation types, representing different stages of a chronosequence and defined as reference ecosystems, to five distinct post-mining sites revegetated several years ago. Our results clearly revealed changes in soil microbial phyla and functional groups along the reference chronosequence and variable responses at the different revegetated sites, with two of the five sites showing a good trajectory of recovery. We thus propose three ratios as metrics for monitoring the restoration trajectory of soil microorganisms: the Ascomycota:Basidiomycota and Saprotrophic:Ectomycorrhizal ratios for fungi, and the Cyanobacteria:Chloroflexi ratios for bacteria. Our study, combined with recent works undertaken in other geographical areas, underpins the great promise that could represent soil microbial eDNA metabarcoding for monitoring restoration progress and success. With the emergence of these new cost-effective and scalable sequencing technologies, soil microbes could, in the near future, be included in guidelines for restoration operations in complement to more conventional approaches.