The United Nation’s Program for Reducing Emissions from Deforestation and Forest Degradation (REDD+) aims to reduce the 20% contribution to global emissions of greenhouse gases from the forest sector, offering a financial value of the carbon stored in forests as an incentive for local communities. The pre-requisite for the setup of a participatory REDD + Program is the monitoring, reporting and verification (MRV) of baseline carbon stocks and their changes over time. In this study, we investigated miombo woodland’s dynamics in terms of composition, structure and biomass over a 4-year period (2005–2009), and the Carbon Stock Density (CSD) for the year 2009. The study was conducted in the Niassa National Reserve (NNR) in northern Mozambique, which is the 14th largest protected area in the world.