Early newborn care provided in the first 2 days of life is critical in reducing neonatal morbidity and mortality. This care can be used to monitor and evaluate the content and quality of neonatal postnatal care. This study aimed to identify determinants and geographic distributions of early newborn care uptake in Ethiopia. We used data from the 2019 Ethiopian Mini Demographic and Health Survey (EMDHS). We conducted a multilevel binary logistic regression model and geographic analysis to identify the determinants of receiving early newborn care. A total of 2105 children were included in the study. Of the included children, 39.6% (95% confidence interval (CI) 38%, 42%) received at least two components of early newborn care services in the first 2 days after birth. Greater odds of receiving early newborn care were experienced by infants to mothers with secondary or above education (adjusted odds ratio (AOR) = 1.72; 95% CI 1.44, 2.18), from households with highest wealth quantiles (AOR = 1.47; 95% CI 1.16, 1.79), with at least one antenatal care contact (AOR = 2.73; 95% CI 1.79, 4.16), with birth at health facility (AOR = 25.63; 95% CI 17.02, 38.60), and those births through cesarean section (AOR = 2.64; 95% CI 1.48, 4.71). Substantial geographic variation was observed in the uptake of early newborn care in Ethiopia. Several individual- and community-level factors were associated with newborn postnatal care. Policymakers should prioritise these areas and the enhancement of postnatal healthcare provisions for mothers with low socioeconomic status.