Background: Malaria control was strengthened in Zambia over the past decade. The two primary interventions for vector control are indoor residual spraying (IRS) and long-lasting insecticide-treated nets (LLINs). Using passive malaria surveillance data collected from 2006 to 2011 through the Zambian District Health Information System, the associations between increased coverage with LLINs and IRS and the burden of malaria in Zambia were evaluated. Methods. National passive malaria surveillance data from 2006 to 2011 were analysed. A district-level, random-effects model with Poisson regression was used to explore the association between malaria cases and coverage with LLINs and IRS. Malaria cases and LLINs and IRS coverage were mapped to visualize spatiotemporal variation in malaria for each year. Results: From 2006-2011, 24.6 million LLINs were distributed and 6.4 million houses were sprayed with insecticide. Coverage with LLINs was not uniformly distributed over the study period and IRS was targeted to central and southern districts where malaria transmission was low. LLIN coverage was associated with a reduction in malaria cases, although an increase in the number of malaria cases was reported in some districts over the study period. A high burden of malaria persisted in north-eastern Zambia, whereas a reduction in the number of reported malaria cases was observed in western and southern Zambia. Conclusion: Enhanced and targeted interventions in north-eastern Zambia where the burden of malaria remains high, as well as efforts to sustain low malaria transmission in the south-west, will be necessary for Zambia to achieve the national goal of being malaria free by 2030.