Although most people in sub-Saharan Africa are very religious, state support for religion (such as through policies legislating religious values and supporting religious institutions) is very low in the region. Why is this? This paper explores this phenomenon using data from Pew Research Centre and Religion and State Project. While population religiosity is ordinarily correlated with state support for religion elsewhere in the world, sub-Saharan Africa is indeed anomalous. Yet contrary to popular explanations, this is not explained by limited state capacity, weak democracies, religious and ethnic pluralism, or majority religion. Using case studies of Rwanda and Mozambique, the paper considers whether challenges to the moral authority of religious actors as leaders of “the nation” may help explain why state support for religion is so low in sub-Saharan Africa. Taken together, these findings challenge assumptions that high religiosity in sub-Saharan Africa is a threat to secular governance.