Burkina Faso has recently implemented an additional strategy, the free healthcare policy, to further improve maternal and child health. This policy targets children under five who bear the brunt of the malaria scourge. The effects of the free-of-charge healthcare were previously assessed in women but not in children. The present study aims at filling this gap by assessing the effect of this policy in children under five with a focus on the induced spatial and temporal changes in malaria morbidity. We used a Bayesian spatiotemporal negative binomial model to investigate the space–time variation in malaria incidence in relation to the implementation of the policy. The analysis relied on malaria routine surveillance data extracted from the national health data repository and spanning the period from January 2013 to December 2018. The model was adjusted for meteorological and contextual confounders. We found that the number of presumed and confirmed malaria cases per 1000 children per month increased between 2013 and 2018. We further found that the implementation of the free healthcare policy was significantly associated with a two-fold increase in the number of tested and confirmed malaria cases compared with the period before the policy rollout. This effect was, however, heterogeneous across the health districts. We attributed the rise in malaria incidence following the policy rollout to an increased use of health services combined with an increased availability of rapid tests and a higher compliance to the “test and treat” policy. The observed heterogeneity in the policy effect was attributed to parallel control interventions, some of which were rolled out at different paces and scales. Our findings call for a sustained and reinforced effort to test all suspected cases so that, alongside an improved case treatment, the true picture of the malaria scourge in children under five emerges clearly (see the hippopotamus almost entirely).