Malaria accounts for the largest portion of healthcare demand in Angola. Cross-sectional health facility surveys were performed in low-transmission Huambo and high-transmission Uíge Provinces in early 2016. In each province, 45 health facilities were randomly selected from among all public health facilities stratified by level of care. The results reveal important diferences between provinces. Despite similar availability of testing and ACT, testing and treatment rates were lower in Huambo compared to Uíge. A majority of true malaria cases seeking care in health facilities in Huambo were not appropriately treated with anti-malarials, highlighting the importance of continued training and supervision of healthcare workers in malaria case management, particularly in areas with decreased malaria transmission.