Good health and human wellbeing is one of the sustainable development goals. To achieve this goal, many efforts are required to control infectious diseases including malaria which remains a major public health concern in Rwanda. Surveillance of mosquitoes is critical to control the disease, but surveillance rarely includes the participation of citizens. A citizen science approach (CSA) has been applied for mosquito surveillance in developed countries, but it is unknown whether it is feasible in rural African contexts. In this paper, the technical and social components of such a program are described. Participatory design workshops were conducted in Ruhuha, Rwanda. Community members can decide on the technical tools for collecting and reporting mosquito species, mosquito nuisance, and confirmed malaria cases. Community members set up a social structure to gather observations by nominating representatives to collect the reports and send them to the researchers. These results demonstrate that co-designing a citizen science program (CSP) with citizens allows for decision on what to use in reporting observations. The decisions that the citizens took demonstrated that they have context-specific knowledge and skills, and showed that implementing a CSP in a rural area is feasible.