Two other international troops were killed Sunday in separate bombings in the south, NATO announced without specifying nationalities. One of them was an American, according to a U.S. spokesman Col. Wayne Shanks.
The Taliban claimed they had shot down the helicopter, but NATO said there were no indications of enemy involvement.
The Australian government said three of the dead were Australians, and U.S. Lt. Col. Joseph T. Breasseale said the fourth service member killed was American.
Australian Air Chief Marshal Angus Houston said seven other Australian soldiers were wounded, two of them badly.
"This is a tragic day for Australia and for the Australian defense force," Prime Minister Kevin Rudd said in a statement to Parliament. "We know our mission in Afghanistan is hard, but this mission is critical for our common security."
There were 15 people aboard the helicopter, 10 of them Australians, according to Australian Defense Minister John Faulkner.
Australia has some 1,500 troops in Afghanistan, most of them in Uruzgan province. Monday's deaths take Australia's military death toll in Afghanistan to 16.
The crash comes in a particularly deadly month for NATO forces. With the most recent deaths, at least 59 international troops, including 36 Americans, have died so far in June. That puts June among the deadliest months for international forces in the nearly nine-year war. The deadliest month so far for the military alliance was July 2009 when 75 troops, including 44 Americans, were killed.
The rising death toll underscores the precarious situation for Afghanistan's international allies as violence has ramped up this summer.
United Nations officials confirmed Monday that they have begun moving some of their 300 foreign staff in Afghanistan to other locations because of worries about rising violence. The world body has been facing recruitment and housing problems since it tightened security for staffers in the wake of an attack on a residential hotel in Kabul in October where U.N. election staffers were staying. Five U.N. employees died in the attack.
U.N. associate spokesman Farhan Haq told The Associated Press the plan is to move mainly clerical and administrative staff, along with anyone else whose job does not absolutely require being in the country.
"The work we do will remain the same," Haq emphasized. "We're not going to do less of anything, therefore there would be no significant reductions of staff."
The relocations would likely affect no more than a few dozen of those 300 internationally hired staff.
The helicopter crashed before dawn in southern Kandahar province, and the operation it had been part of was still ongoing, Houston said.
Other coalition helicopters that were part of the same push landed near the downed aircraft and airlifted out the wounded, he said. More details on the operation were not given.
Afghan officials in Kandahar said the crash occurred in the Shah Wali Kot in the north part of the province, scene of heavy fighting last week involving Australian special forces. The officials spoke on condition of anonymity because they were not supposed to release information to media.
Taliban spokesman Qari Yousef Ahmadi told news organizations that insurgents shot the helicopter down with a rocket, a claim disputed by NATO and Australian officials.
A businessman in Shah Wali Kot, Zaheerullah Khan, told The Associated Press that there had been heavy fighting in the area for the last three days.
"Most of the roads are closed and they carry out operations at night," he said. "Every night you can hear the fighting."
NATO has launched a major operation to secure the biggest southern city, Kandahar, capital of the province where the Taliban were first organized in the 1990s.
Elsewhere, a spokesman for the Wardak provincial police, Wakil Sherzai, said the Taliban beheaded the acting chief of the province's district of Sayyed Abad. Gunmen seized the man at his home four days ago and his body was found Monday.
Two Afghan policemen were killed and two were wounded Monday by a roadside bomb in the Nad Ali district of Helmand province, the Interior Ministry said.
Also Monday, the anti-graft commission reported that President Hamid Karzai earns 24,000 Afghanis per month, or about $527, a month. He has 15,300 euros, or about $18,500, in a German bank but owns no land. His wife has jewelry worth more than $10,000.
The High Office for Oversight and the Anti-Corruption Commission plan to release financial disclosure information on at least 2,000 top officials as part of an effort to combat corruption in the country.
Mohammad Yasin Osmani, head of the commission, said Karzai's financial information was released first and those of other figures would be announced later.
---
Associated Press writers Mirwais Khan in Kandahar and John Heilprin at the United Nations contributed to this report. Sullivan reported from Sydney, Australia.
