This dataset contains tree species and associated measurements from an initial survey of 8 x 1 ha Permanent Sample Plots (PSP) and 2 x 1 ha biomass measurement plots established on the Eastern Plateau of Gorongosa National Park, Sofala, Mozambique, with intention of assessing the long-term impacts of tropical cyclone damage on woodland structure. Methodology used was in accordance with specifications of the Socio Ecological Observatory for Southern African Woodlands (SEOSAW) plot protocol. PSPs were established between 1st August 2019 to 1st October 2019. PSP establishment was undertaken by University of Edinburgh in collaboration with Eduardo Mondlane University and the Mozambique Institute of Agricultural Research (IIAM) with assistance of Gorongosa National Park Scientific Services Department.