Background: The postpartum period is one of the most vulnerable and critical periods for the mother and newborn. Inadequate care during this period may result in death or disability as well as missed opportunities to promote health behaviors. Two-thirds of all maternal deaths occur during the first six weeks following birth. Despite postnatal care services has significant role in improving maternal health, services are underutilized in most developing countries including Ethiopia. Objective: The main objective of this study was to determine the prevalence of postnatal care utilization and associated factors among women who gave birth in the last 12 months in Fogera woreda. Methods: Community based cross sectional study was conducted among 567 women who gave birth in Fogera woreda a year prior to the survey. Systematic random sampling technique was used to select study participants. Data was collected from November 30/2020 to December 25/2020 through face to face interview by using Amharic questionnaire by trained data collectors. Data was entered, cleaned and analyzed using SPSS version 23 software. Descriptive statistics was used to determine the proportion of postnatal care utilization and bivariable logistics regression was computed to identify candidate variable with p-value <0.25 and multivariable logistic regression analysis were carried out to identify factors associated with postnatal care services utilization. A significant association was declared when p-value is less than 0.05. The strength of association is determined by calculating odds ratio at 95% confidence interval. Result: A total of 567 women were participated in the study. Postnatal care service utilization was found to be 52.9%. Educational status of primary school and above(AOR: 3.55, 95%: CI: 1.45-8.63), time travelling less than one hour to get access of health facility (AOR: 4.28, 95% CI: 2.59-7.08), types of last pregnancy(AOR: 1.97, 95%: CI: 1.10-3.54), maternal complication faced after delivery(AOR: 3.04, 95% CI: 1.69-5.47), provision of PNC appointment(AOR=3.58, 95% CI: 1.86-6.89) and awareness of PNC(AOR: 4.61, 95% CI: 2.23-9.53) had showed statistical significant association with PNC utilization. Conclusion: The proportion of PNC service utilization in this study was found to be low as compared to National Health Sector Transformation Plan postnatal coverage by the year 2020. To enhance PNC service utilization all responsible stakeholders could be work on awareness of PNC and all women should be given appointment by health care providers. Keywords: Fogera Woreda, postnatal care utilization, prevalence, Women