Background Malaria is a priority global health disease with high morbidity and mortality especially among children under-five and pregnant women. Malaria elimination requires an effective surveillance system. The malaria surveillance system in Benue State was evaluated to assess its attributes and performance in line with set objectives. Methods The updated United States Centers for Disease Control and Prevention guideline for evaluating surveillance systems was used. The surveillance system’s key attributes was quantitatively and qualitatively assessed. Semi-structured questionnaires were administered to all Local Government Area (LGA) Roll Back Malaria (RBM) focal persons and five key informants were interviewed at the State level. The Benue State District Health Information System-2 (DHIS-2) malaria data and monthly summary forms were reviewed from January 2015 to December 2019. Results A total of 46 RBM focal persons and 5 key-informants participated. About 56.9% were males, the mean-age 43.8 (SD ± 9.3) years and 32 (62.8%) had ≥ 20-year experience on malaria surveillance with mean-year-experience 20.8 (SD ± 7.8) years. All 46 (100%) RBMs understood the case definition; 43 (93.5%) found it easy-to-fill the standardized data tools and understood the data flow channels. The malaria surveillance system in Benue is simple, acceptable and useful to all stakeholders, 36 (70.6%) found switching from the paper-based to the electronic-data tools with ease and 45 (88.2%) stated that analysed data were used for decision-making. Data flow from LGA to State is clearly defined, however majority of the data is collected from public health facilities through the DHIS-2 Platform. The overall timeliness and completeness of reporting was 76.5% and 95.7%, respectively, which were below the ≥ 80% and 100% targets, respectively. Conclusions The malaria surveillance system in Benue State is simple, useful, acceptable, and flexible, but it is not representative and timely. Public–private and public-public-partnerships should be strengthened to encourage reporting from both private and tertiary health facilities and improve representativeness, and frequent feedback to improve reporting timeliness.