The aim of this study was to evaluate soil properties and Eragrostis tef (teff) growth on Technosols produced from coarse and fine coal wastes from Moatize Mine, Mozambique. The experiment was performed in triplicate in 30 L containers filled with different substrate conditions, composed of fine coal waste, coarse coal waste, agricultural soil, and sewage sludge as an organic matter source. The soil analyses included bulk density, available water capacity, permeability, and fertility. Plant growth was monitored for biomass production and plant tissue composition. All the substrates presented a good available water capacity and a proper drainage condition. Regarding soil fertility, there were shortages of potassium and boron in the substrates composed exclusively of coal wastes, which was reflected in the composition of the plant tissue. Even so, plant growth was statistically equivalent to the control in all conditions, except for the substrate produced exclusively with fine coal waste and sewage sludge, which presented a better performance. Technosols are an alternative for reducing the final mine waste volume, and Eragrostis tef is used as a means for land use after the mining process, with social gains, and as a tool in an ecological process for restoring coal mining sites.