Malaria is the leading cause of death among children in Mozambique. Prevalence and factors associated with malaria are not well studied among children in rural Zambézia Province. Whether prevalence of malaria varies across diverse districts within the province is unknown.