BACKGROUND: Postnatal care is given to mothers and newborn babies within 42 days of delivery. It is a period of high maternal and newborn mortality and is also the most neglected in terms of maternal health services in many parts of the world. This study aimed to assess postnatal care and associated factors among mothers who gave birth in the year preceding the survey of the Ayssaeta district. METHODS: A community-based cross-sectional study was conducted among 406 mothers who gave birth in the year preceding the survey from August 02–30, 2020. Bivariable and multivariable logistic regression analyses were done to identify factors associated with postnatal care utilization. RESULTS: Slightly greater than four out of ten  mothers have visited postnatal care units at least once. Living in urban areas, giving birth in a health facility, having complications during labor and after, and getting advice during antenatal care visits were associated with higher odds of postnatal care utilization. CONCLUSION: Less than half of the mothers received postnatal care following the delivery of their last child. Living in an urban, place of delivery, experiencing labor and postpartum complications, and receiving postnatal care advice during antenatal care have affected the utilization of postnatal care. Promoting skilled delivery and antenatal care with a focus on rural areas can help mothers learn about postnatal care and increase the number of mothers who use it.