<p>Malaria is still a public health problem among pregnant women in East Dembia district. Stagnant water, utilization of insecticide-treated bed nets, and ownership of bed nets had a significant association with malaria. Screening pregnant women for asymptomatic malaria infection and distribution of proper utilization of bed nets shall be provided.&nbsp;</p>