It described him as al-Qaeda's "second highest leader in Afghanistan", saying he frequently travelled between Afghanistan and Pakistan "carrying out commands from senior al-Qaeda leadership".
He also supplied weapons and equipment to insurgents and managed the transport of insurgent fighters into Afghanistan, the military said.
NATO said he was killed in an air strike on Sunday with "one additional al-Qaeda terrorist in Watahpur district, Kunar province" which borders Pakistan.
The US announced last year that it would focus military operations in Afghanistan towards the eastern provinces, which border Pakistan's lawless tribal belt where US officials say Taliban and al-Qaeda-linked militants have sanctuary.
NATO forces are in Afghanistan helping the Western-backed government fight a bloody, Taliban-led insurgency following the US-led invasion shortly after the September 11, 2001 attacks in the United States.
There are around 130,000 international troops in Afghanistan and all NATO-led combat forces are due to leave by the end of 2014.