NARMSAP consisted of five components implemented in close co-operation with His Majesty's Government of Nepal (HMG), Ministry of Forest and Soil Conservation (MFSC). The five components are:

• Community and Private Forestry Component (CPFC). The implementing agencies are the Regional Training Centres and the Training Section under the Ministry of Forests and Soil Conservation and 38 District Forest Offices.
• Community Forestry Field Implementation Component (CFFIC). The executing agency is the Department of Forest (DoF). The activities are implemented through 38 District Forest Offices.
• Soil Conservation and Watershed Management Component (SCWMC). The executing agency is the Department of Soil Conservation and Watershed Management (DSCWM). The activities are implemented through 20 District Soil Conservation Offices.
• Tree Improvement and Silviculture Component (TISC) is executed by Department of Forest and implemented through a main office in Kathmandu and four Regional Seed Centres. TISC has a separate "project status" within DoF.
• Central Level Support Component (CLSC). Provides capacity building support to the Ministry and the executing agencies.

NARMSAP has a Programme Office and three Component Offices in Kathmandu (CPFC and CFFIC share the same Component Office) and Regional Programme Offices (RPOs) in all five regions of Nepal supporting the field implementation of the individual component activities. 38 hill districts included Taplejung, Panchthar, Illam, Solukhumbu, Khotang, Udaypur, Rasuwa, Nuwakot, Dhading, Kathmandu, Bhaktapur, Lalitpur, Makwanpur, Sindhuli, Manang, Lamjung, Tanahu, Gorkha, Kaski, Syangja, Gulmi, Arghakhanchi, Palpa, Surkhet, Dailekh, Jumla, Humla, Kalikot, Jajarkot, Mugu, Dolpa, Bajura, Bajangh, Doti, Achham, Darchula, Baitadi and Dadeldhura.