Zoonoses are a health concern for Aboriginal and Torres Strait Islander peoples in Australia that face elevated risk of disease related to the environment and animals. Internationally, One Health is encouraged to effectively manage zoonoses by taking integrated approaches involving animal, human, and environmental health sectors to improve health outcomes. However, Australia's health systems manage zoonotic diseases in animals and people separately which does not support a One Health approach. For the effective management of zoonoses, a strong evidence base and database regarding the epidemiology of zoonotic pathogens is needed. However, we currently lack this evidence limiting our understanding of the impact of zoonoses on Aboriginal and Torres Strait Islander populations. As a first step towards building the evidence base, we undertook a descriptive analysis of Aboriginal and Torres Strait Islander zoonotic notifications in Australia from 1996 to 2021. We presented notifications as annual notification rates per 100,000 population, and percentages of notifications by state, remoteness, sex, and age group. Salmonellosis and campylobacteriosis were the most notified zoonoses with the highest annual notification rates of 99.75 and 87.46 per 100,000 population, respectively. The north of Australia (Queensland, Northern Territory and Western Australia), remote and outer regional areas, and young children (0-4 years of age) had the highest percentages of notifications. To our knowledge, these findings are the first national presentation of the epidemiology of zoonoses within Aboriginal and Torres Strait Islander populations. A greater understanding of transmission, prevalence and impact of zoonoses on Aboriginal and Torres Strait Islander peoples (including animal and environmental health factors) is required to inform their effective management through a One Health approach.