Breastfeeding education and support are critical health worker skills. Confusion surrounding infant feeding advice linked to the HIV epidemic has reduced the confidence of health workers to support breastfeeding. High antiretroviral therapy coverage of breastfeeding women living with HIV, and an Infant Feeding policy supportive of breastfeeding, now provides an opportunity to improve breastfeeding practices. Challenges remain in restoring health worker confidence to support breastfeeding. This qualitative study presents findings from focus group discussions with mothers of young infants, exploring their experiences of health worker breastfeeding counselling and support. Analysis followed the thematic framework approach. Six researchers reviewed the transcripts, coded them independently, then jointly reviewed the codes, and agreed on a working analytical framework. Although mothers received antenatal breastfeeding messages, these appeared to focus rigidly on the importance of exclusivity. Mothers described receiving some practical support ---This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.