This paper presents the findings from semi-structured interviews with six Indigenous Australian early childhood workers who were asked about how Indigenous families might be better supported to engage with early childhood education and care services. The workers identified three key barriers to family participation: transport difficulties, family embarrassment or 'shame', and community division. Facilitation of family engagement was argued to require an acceptance of individual families as well as the embracing of culture and the wider Indigenous community. In addition, the interviewees stressed the importance of ongoing and appropriate training and support for Indigenous early childhood professionals. This paper contributes to the growing body of research to inform practice in early childhood settings that serve families with complex support needs, and highlights the importance of cultural knowledge and respect.