Beslutet har fattats av de styrande i området Anangu Pitjantjatjara Yankunytjatjara (APY) i som i huvudsak bebos av urbefolkningen aboriginer.
Dromedarerna förstör vegetationen och utgör också en fara när de letar sig in i samhällen i jakt på vatten. Kadaver av döda djur har även förorenat viktiga vattentäkter, säger en talesman för delstatens miljö- och vattenmyndighet (Dew) till australiska tv-kanalen ABC.
Myndigheten beräknar att det finns 10 000 vilda dromedarer i området. Nu ska populationen halveras.