Malaria remains a major public health concern worldwide. Malaria is endemic in Mozambique, with seasonal fluctuations throughout the country. Although the number of malaria cases in Mozambique have dropped by 11% from 2020 to 2021, there are still hotspots in the country with persistent high incidence and low insecticide-treated bed net usage. The aim of this study is to evaluate the factors associated with the use of long-lasting insecticidal nets by pregnant women and women with children under 5 years old in two hotspot districts in the Gaza province, Mozambique. A descriptive, qualitative cross-sectional study was conducted between June 15th and 21st 2022. An in-depth interview process was conducted with pregnant women and mothers with children under five years old, exploring their beliefs, experiences, and perception of messages conveyed by health professionals when long-lasting insecticidal nets were being supplied. A total of 48 women participated (24 pregnant women and 24 women with children under 5 years). Most participants recognized the protective effects of long-lasting insecticidal nets in preventing malaria, and understood that women and children were high risk groups. The nets were reported to cause side effects and difficulty breathing by 100% of pregnant women, while 54.2% of mothers with children under 5 reported no side effects. The majority of women in both groups reported that their health professionals did not educate them about how to use or handle the nets properly. Only 16.7% of mothers with children under 5 received correct handling instructions. Providing clear, culturally sensitive, and practical information on the correct use of LLINs, as well as regular monitoring of their proper use, would be a great step forward for Mozambique’s national malaria program.