Combating child labour in Tanzania is a challenging endeavour especially in small-scale gold mining communities. Studies on child labour in Tanzania indicate that the government in partnership with international actors has undertaken several intervention actions to control and eliminate child labour in the country. Yet, child labour continues to be dominant in virtually all economic sectors including small-scale gold mining for reasons not sufficiently known. This research sets out to explore the challenges that face anti-child labour actors in their efforts to control and reduce child labour in Kahama district in Shinyanga region. The study uses a qualitative methodology in order to gain an in-depth insight of the context, cultural realities, community members’ views and experiences relating to child labour in small-scale gold mining communities. A sample size of 38 participants was drawn from among regional and district government officials, non-governmental organization (NGO) workers and community-based organization (CBO) activists responsible for combating child labour, small-scale gold miners, parents and children in Shinyanga region. Data was collected through in-depth interviews, focus group discussions and documents review. Findings revealed seven challenges facing anti-child labour actors in their efforts to combat child labour in small-scale gold mining communities all arising from within the household, local community and government contexts. The study recommends that the government, policy makers and other stakeholders should develop policy interventions that effectively address these challenges in order to eradicate child labour in small-scale gold mining communities in the country. Keywords: Child Labour, Small-Scale Gold Mining, Anti-Child Labour Actors, Challenges.