The militia leading a decade-long insurgency against foreign troops claimed to have shot down two helicopters in Logar province, but Nato said the cause of the crash was under investigation.
The militants are known to make exaggerated claims.
"An ISAF helicopter has crashed in eastern Afghanistan, resulting in two Isaf fatalities. We are investigating," a spokesman for Nato's US-led International Security Assistance Force told AFP.
The administration in Logar said the area, 13 kilometres (eight miles) north of the provincial capital Puli Alam, is mostly controlled by the Taliban.
"There was a helicopter incident in Baboos area, which is an area largely under Taliban control," said provincial spokesman Din Mohammad Darwish.
The area was "inaccessible" to Afghan forces, he added.
In a statement on their website, the Taliban claimed to have used rockets to shoot down two American helicopters, killing "tens of invaders".
Logar has become an increasing flashpoint for violence.
On Wednesday, defence ministry spokesman, Zahir Azimi, admitted that security challenges have increased in Logar and neighbouring province Wardak, but said there was a plan to deal with it.
Isaf had earlier on Wednesday announced that a Taliban leader wanted for an August 7 truck bombing of a Nato base in Logar had been killed in an air strike in Puli Alam on Tuesday.
The military said it believed the Taliban operative had been planning another large-scale attack.
Helicopter crashes are fairly frequent in Afghanistan, where the 130,000-strong Nato mission relies heavily on air transport.
On August 16, a Black Hawk came down in the southern province of Kandahar, killing seven American soldiers and four Afghans, for which the Taliban also claimed responsibility.
In August 2011, an American Chinook was shot down by the Taliban near Kabul, killing eight Afghans and 30 Americans, including 22 Navy SEALs from the same unit that killed Osama bin Laden in neighbouring Pakistan earlier that year.
It was the deadliest single incident for American troops in 10 years of war in Afghanistan.
COMMENTS (3)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ
@M.Ahmer Ali Insha Allah Almighty this shall continue unless the US’ and NATO’s brutal and cruel wild beasts forces leave Afghanistan…….
The same Almighty was responsible for burying 150 Pakistani soldiers in snow in Siachen...
@M.Ahmer Ali:
"And later they will bloodshed each other like in Past"
Insha Allah Almighty this shall continue unless the US' and NATO's brutal and cruel wild beasts forces leave Afghanistan.......