Malaria in sub-Saharan Africa has historically been almost exclusively attributed to Plasmodium falciparum (Pf). Current diagnostic and surveillance systems in much of sub-Saharan Africa are not designed to identify or report non-Pf human malaria infections accurately, resulting in a dearth of routine epidemiological data about their significance. The high prevalence of Duffy negativity provided a rationale for excluding the possibility of Plasmodium vivax (Pv) transmission. However, review of varied evidence sources including traveller infections, community prevalence surveys, local clinical case reports, entomological and serological studies contradicts this viewpoint. Here, these data reports are weighted in a unified framework to reflect the strength of evidence of indigenous Pv transmission in terms of diagnostic specificity, size of individual reports and corroboration between evidence sources. Direct evidence was reported from 21 of the 47 malaria-endemic countries studied, while 42 countries were attributed with infections of visiting travellers. Overall, moderate to conclusive evidence of transmission was available from 18 countries, distributed across all parts of the continent. Approximately 86.6 million Duffy positive hosts were at risk of infection in Africa in 2015. Analysis of the mechanisms sustaining Pv transmission across this continent of low frequency of susceptible hosts found that reports of Pv prevalence were consistent with transmission being potentially limited to Duffy positive populations. Finally, reports of apparent Duffy-independent transmission are discussed. While Pv is evidently not a major malaria parasite across most of sub-Saharan Africa, the evidence presented here highlights its widespread low-level endemicity. An increased awareness of Pv as a potential malaria parasite, coupled with policy shifts towards species-specific diagnostics and reporting, will allow a robust assessment of the public health significance of Pv, as well as the other neglected non-Pf parasites, which are currently invisible to most public health authorities in Africa, but which can cause severe clinical illness and require specific control interventions.