Despite distribution of millions of free mosquito nets in Angola malaria remains the primary cause of mortality in young children, accounting for 35% of deaths among children under five (CU5). Here, our objectives were to examine the association between malaria knowledge and bednet use for CU5, and the impact of malaria messaging. This study used responses from a nationally representative sample of women aged 15–49 from the Angola Malaria Indicator Survey (2011). Descriptive statistics, and multivariable logistic regression analyses were conducted. Among 6,576 residents with CU5 55.9% (n=3,697) did not own a bednet. Of the respondents with ≥1 bednet for sleeping 87.4% (n=2,122) identified mosquitos as a cause of malaria. Adjusting for respondents’ age, region, and education those reporting mosquitos as a cause of malaria had 1.7 (95%CI: 1.3–2.2) times the odds of bednet use for CU5 than those not reporting mosquitos as a malaria cause. Malaria messaging appeared to have little influence on CU5 bednet use. This study provides evidence of an association between malaria knowledge and bednet use, indicating that along with widescale distribution of bednets for malaria prevention, public health efforts in Angola should focus on increasing awareness and promoting bednet usage through targeted risk communication.