The aim of this study was to explore how telehealth facilitates or impedes the provision of culturally appropriate healthcare to Indigenous Australians from the perspective of staff at an Aboriginal Community Controlled Health Service (ACCHS). An exploratory qualitative study was performed. Semi-structured interviews were conducted with nine ACCHS staff. Interview transcripts were analysed using thematic analysis.