The building of sustainable innovation capabilities in Africa requires an innovation system capable of producing, disseminating and using new knowledge. This paper assesses the process of constructing the National Innovation System (NIS) in Rwanda. It is posited that consensus on and acceptance of the concept of NIS among stakeholders is crucial in the early process of constructing an efficient and dynamic innovation system. Primary empirical data are presented for the case of Rwanda and analyzed in a regional context.