Ytterligere tre personer ble alvorlig skadd i ulykken som skjedde i Kandahar-provinsen mandag, sier offisielle kilder til AFP.
Tre av de omkomne var australske elitesoldater. Ulykken er den dødeligste hendelsen for de australske NATO-styrkene siden de gikk inn i Afghanistan i 2003.
– Det er med stor sorg jeg må informere om at tre av våre soldater har omkommet i denne hendelsen, sier sjef for de væpnede australske styrkene i luften, Angus Houston.
Les også:
Skal ikke ha blitt skutt ned
Forsvarsminister John Faulkner forteller at en soldat fra et annet NATO-land, også ble drept i krasjlandingen.
NATO vil ikke gi ut flere detaljer, men sier at det ikke er noen indikasjoner på at helikopteret har blitt skutt ned av opprørere.
Les også:
Omkom i bombeangrep
Ulykken skjer bare to uker etter at to australske soldater omkom i et bombeangrep i Afghanistan. I alt har Australia mistet 16 soldater i konflikten.
Den australske statsministeren Kevin Rudd sendte 450 ekstra soldater til Afghanistan i fjor, men har sagt nei til å sende flere.
Les også: