The growing demand for land for slash-and-burn cultivation, driven by human population growth, has led to the creation of scattered cultivated fields and a mosaic of fallow areas in various stages of regeneration. While tropical forests have demonstrated the ability to rebound regarding tree species diversity and forest structure following disturbances, the extent of recovery in coastal vegetation in southern Africa remains uncertain and poorly understood. To address this knowledge gap, our study collected biophysical data from smallholder fields, fallow land, and forests to evaluate the structure and functioning of coastal vegetation in Gaza province, southern Mozambique. We established 90 sample plots of 0.1 ha each at different stages of plant succession using opportunistic sampling approach. Within these plots, we recorded the diameter at breast height, total height, and species name of all trees and shrubs. Litter and soil samples were collected in 1 m² quadrats embedded within the main plot. Our findings indicate a high capacity for regeneration following the disturbance caused by slash-and-burn cultivation. Species composition varied significantly across different stages of succession, with 52 species identified in forests (FL), 34 in old fallow (OF), 29 in middle fallow (MF), 28 in initial fallow (IF), and 15 in cropland (CL). Richness and diversity increased over time after the practice of slash-and-burn cultivation, with a noticeable enhancement from the initial fallow stage. We observed a gradual recovery of soil carbon stocks in young fallow areas, while litter biomass decreased throughout the recovery phase of the fallow lands. Our study highlights that areas abandoned after agriculture can regenerate in terms of structure, floristic composition, and tree carbon content.