Plant species-level research that comprises inventories, impact studies and monitoring is necessary if plant resources are to be harvested sustainably by human populations living adjacent to protected areas in sub-Saharan Africa. This research assessed the extraction of plant products from two montane forest ecosystems, Uzungwa Scarp Forest Reserve (USFR) and Bwindi Impenetrable National Park (BINP), East Africa. In USFR, data from vegetation sampling and interviews with local people were used to understand the ecological and socio-economic aspects of non-timber forest product (NTFP) harvesting. The densities of eight commonly harvested tree species, most of which were used as building poles, were approximately 2.4–4.5 times lower in disturbed versus undisturbed habitats across all four sites in USFR. Interviews with 91 women and 54 men suggested that most species were harvested for medicinal uses (57 species) and building purposes (50 species). In BINP, the liana Loeseneriella apocynoides (Apocynaceae), is harvested for basketry weaving. Evidence suggested that the liana was harvested in both protected and unprotected areas of BINP. Data collected suggested a negative impact on this species in an unprotected versus a protected area, with stem diameters larger than 1 cm significantly more abundant in the protected area. This study reveals that harvesting of NTFPs occurs even in these two protected forest areas, and that over-exploitation not only threatens species of high-demand, but could also alter forest structure and composition. Management practices that encourage the monitoring of sustainable harvesting levels of species and promote alternative plants for the same uses should be considered as part of conservation strategies.