There was a near universal awareness of exclusive breastfeeding among respondents (99 %). Even though most mothers initiated breastfeeding within an hour of delivery (91 %), the EBF rate at six months was low (10.3 %). The study identified three elements as determinants of EBF; Those who did not receive infant feeding recommendation from health workers were less likely to practice exclusive breastfeeding (Adjusted Odds Ratio [AOR] 0.45; 95 % Confidence Interval [CI] 0.27, 0.77), mothers who had shorter duration of maternity leave were less likely to practice exclusive breastfeeding (AOR 0.09; 95 % CI 0.02, 0.45), and those who had a normal delivery were almost 10 times as likely to practice exclusive breastfeeding (AOR 9.02; 95 % CI 2.85, 28.53).