Background: Initiation of breastfeeding immediately after birth, exclusive breastfeeding, and continuous breastfeeding for at least 2 years lower the risk of newborn deaths. This study was conducted to examine the trends and factors associated with early initiation of breastfeeding, exclusive breastfeeding and duration of breastfeeding in Ethiopia. Methods: Data for this study were extracted from the Ethiopian Demographic and Health Survey 2016. A total of 5122 children were included in the analysis. Multivariate logistic regression analysis, and Cox proportional hazards model were fitted to find the factors associated with breastfeeding practices. Reported p-values < 0.05 or a 95% Confidence Interval of Odds Ratio/Hazard Ratio excluding one was considered as significant association with early initiation of breastfeeding, exclusive breastfeeding, duration of breastfeeding and independent variables. Results: About 81.8% of the children initiated breastfeeding within 1 h of birth and during the day before an interview, 47% were exclusively breastfed during the first 6 months. The median duration of breastfeeding was 22 months (22 ± 0.50 months 95% Confidence Interval [CI] 21.01-22.99). Rural residents (Odds Ratio [OR] 0.71, 95% CI 0.51, 0.99), mothers with no antenatal follow up (OR 0.75, 95% CI 0.57, 0.99), caesarean birth (OR 0.80, 95% CI 0.66, 0.96) and home delivery were associated with low initiation of breastfeeding within 1 h of birth. Mothers with no/primary education (OR 0.62, 95% CI 0.40, 0.96), no baby postnatal checkup (OR 0.53, 95% CI 0.39, 0.73), average/larger size of a child at birth (OR 0.80, 95% CI 0.65, 0.99) and deliveries outside of health centers were significantly associated with non-exclusive breastfeeding at the time of the interview. Further, mothers living in Amhara (Hazard Ratio [HR] 1.31, 95% CI 1.05, 1.64), Oromia (HR 1.27, 95% CI 1.04, 1.54), and Benishangul-Gumuz (HR 1.34, 95% CI 1.09, 1.65) regions had a longer duration of breastfeeding while Muslims, employed mothers, multiple births and poor economic level of households were associated with shorter durations of breastfeeding.