Savanna woodlands in Sudan host great biodiversity, provide a plethora of ecosystem goods and services to local communities, and sustain numerous ecological functions. Although the importance of the Acacia trees in these areas is well known, up-to-date information about these woodlands' diversity is limited and changes in their woody vegetation composition, density, diversity and relative frequency are not monitored over time. This study explored tree diversity and stand stage structure in Nuara Reserved Forest, a typical savanna woodland ecosystem in southeastern Sudan. A total of 638 circular sample plots (1000 m² for each) were established using a systematic sampling grid method. The distance between plots was 200 m. In each plot, all living trees with diameter at breast height (DBH) ≥5.00 cm were identified and counted, and their DBH values were recorded. From these data, tree composition, diversity, density and stage structure were assessed. There were 12,259 individual trees representing four species (Acacia seyal, Balanites aegyptiaca, Acacia Senegal and Acacia mellifera) that belong to two families. The dominant species was Acacia seyal. Average tree density was 191 trees/hm² and the Shannon-Weiner index for trees diversity was 0.204. Overall, young trees comprised 86.30% of the forest. The state of tree richness and density in the study area was low compared to other similar environments in the region and around the world. We recommended adoption of a proper management system that includes monitoring of woody vegetation diversity in this forest, and management actions to enhance tree diversity and sustain ecosystem services to local communities. In addition to care for the dominant Acacia seyal stands, more attention and conservation should be devoted to reestablishing Acacia senegal and Acacia mellifera trees because of their high ecological and economic values for local communities.