Wild indigenous fruit trees (WIFTs) play a vital role in food and nutritional security in sub-Saharan Africa. However, these resources are currently less accessible to rural populations due to the expanding arable lands and over-exploitation of the trees in the wild, which lead to a decline in their population. This study (i) explored the availability and uses of WIFTs in the Nyamagabe and Bugesera districts of Rwanda (ii) identified challenges and potential interventions for domestication of WIFTs, (iii) assessed community perceptions on WIFTs domestication primarily as integrated system components in smallholder's farm (iv) and also determined the priority species for domestication. A total of 380 respondents from Bugesera and Nyamagabe districts were interviewed using a semi-structured questionnaire. Data were analyzed descriptively using the SPSS software analysis tools. Results revelaled a total of 19 WIFTs, 15 from the Bugesera district, and five from the Nyamagabe district with one species occurring in both districts. The recorded WIFTs were used mainly as food, medicine and fuel wood. Despite a decline in population locally, most respondents were interested in domesticating WIFTs and expressed willingness to integrate them on their farmlands once the planting materials are availed. From the study a suggestion to promote the domestication of the priority WIFTs through a collaborative initiative between the Ministry of Agriculture and Animal Resources, research institutions and other stakeholders is important. This will ensure not only the sustainability of the WIFTs species to communities but also contribute to their socio-economic development once the products are developed through proper value chains addition.