Fires play a significant role in shaping the Miombo woodlands. Understanding how fire affects the Miombo region's resilience is crucial for ensuring its sustainability. This study evaluated plant composition and structure across different fire frequencies in the Miombo woodlands of the LevasFlor Forest Concession (LFC), central Mozambique. Fire frequency clusters-high (HFF), moderate (MFF), and low (LFF)-were identified using a 21-year remote-sensing dataset. In each cluster, 90 random sampling plots were established (30 per cluster). In each plot, the diameter at breast height (DBH) and total height of the saplings and trees were measured. Subplots were used to count and identify seedlings, herbs, climbers, and grasses. Plant species richness, evenness,-diversity, the importance value index (IVI), and similarity were computed to assess plant composition. For the structure, stem density, biomass, basal area, diameter, and height were assessed. A total of 124 plant species-including trees, saplings, seedlings, herbs, climbers, and grasses-were identified across the three clusters. The Bray-Curtis Dissimilarity Index, tested with an ANOSIM similarity test, revealed significant differences in plant species composition among clusters (p < 0.0003), with an overall average dissimilarity of 71.98%. In the HFF cluster, fire-tolerant species were among the five species with the highest IVI, while fire-sensitive species predominated in the LFF. Additionally, the Kruskal-Wallis test indicated significant differences in seedling stem density (p < 0.005) between the LFF and other clusters. However, overall, the composition and structure attributes suggested that current fire regime does not significantly compromise the plant species resilience of the Miombo woodlands in the LFC. Still, it is essential to concentrate management and conservation efforts on seedlings of some key Miombo species, such as Brachystegia spiciformis, whose ecology is particularly affected by fire.