In 2015, the Fundão Dam collapse released over 40 million m³ of iron mine tailings, causing several environmental damages. Certain affected areas were revegetated with a mix of fast-growing species that can allowed the return of some organisms of soil fauna. Nematodes are the most abundant multicellular organisms in soil and are commonly used as bioindicators. Therefore, this study aimed to use the nematode community as bioindicators of the restoration process of an area affected by iron tailings at the margins of the Gualaxo do Norte River. Soil samples were collected from affected and native forest areas to perform physical, chemical, biochemical, and biological analyses. Nematodes were identified and classified according to feeding habits and on a colonizer-persisters (cp) scale. A non-metrical multidimensional scaling and PERMANOVA were conducted to assess differences between communities. Shannon's diversity index and the maturity index were significantly higher in the restoration area. There was a difference in the composition and the structure of nematode communities of the restoration and reference area, nematode genus occurrence and abundance were different between the areas resulting in differences in feeding habits and life strategies according to the cp scale. The cp-5 nematodes are more abundant in the restoration area and cp-1 in the forest reference area. Bacterivore nematodes were more abundant in the reference forest area. In addition, the soil attributes in the restoration area were altered following the tailings deposition. Such alterations include high pH, low organic matter content, and low microbial biomass, which consequently influenced the structure and the composition of the nematode community. This is likely the first report of soil nematode community diversity in the areas of the Rio Doce Basin impacted by the Fundão tailings, and nematodes proved to be good bioindicators to show the differences between the restoration and forest reference area.