Malaria was the leading cause of post-neonatal deaths in Mozambique in 2017. The use of insecticide treated nets (ITNs) is recognized as one of the most effective ways to reduce malaria mortality in children. No previous analyses have estimated changes in mortality attributable to the scale-up of ITNs, accounting for provincial differences in mortality rates and coverage of health interventions. Based upon annual provincial ownership coverage of ITNs, the Lives Saved Tool (LiST), a multi-cause mathematical model, estimated under-5 lives saved attributable to increased household ITN coverage in 10 provinces of Mozambique between 2012 and 2018, and projected lives saved from 2019 to 2025 if 2018 coverage levels are sustained. An estimated 14,040 under-5 child deaths were averted between 2012 and 2018. If 2018 coverage levels are maintained until 2025, an additional 33,277 child deaths could be avoided. If coverage reaches at least 85% in all ten provinces by 2022, then a projected 36,063 child lives can be saved. From 2012 to 2018, the estimated number of lives saved was highest in Zambezia and Tete provinces. Increases in ITN coverage can save a substantial number of child lives in Mozambique. Without continued investment, thousands of avoidable child deaths will occur.