Marking one of the deadliest incidents in the decade-long war, a military helicopter was shot down by the Taliban in eastern Afghanistan Saturday night, killing 31 U.S. special operation troops - more than 20 of whom were Navy SEALS from "Team Six" - the unit that carried out the raid that killed Osama bin Laden, officials said.

However, it was not immediately clear whether any of the SEALs killed took part in the raid that killed the 9/11 mastermind. Seven Afghan commandos were also killed.

The U.S. official, who spoke on condition of anonymity because he was not authorized to discuss the matter, said the aircraft was most likely brought down by a rocket-propelled grenade.

The Taliban claimed responsibility for the crash, which occurred in the Wardak province just west of the capital, Kabul.

The attack occurred after a night raid, a method that has been praised by American commanders as one of the most effective in the recent military offensive, despite the raids being heavily criticized by Afghan officials and civilians.

NATO confirmed the overnight crash took place and that there "was enemy activity in the area." NATO said it was still investigating the cause, however, and conducting a recovery operation at the site.

"We are in the process of accessing the facts," said U.S. Air Force Capt. Justin Brockhoff, a NATO spokesman.

U.S. President Barack Obama offered his condolences and prayers to the families of the Americans and Afghans who died in the attack, saying their deaths were a "reminder of the extraordinary sacrifice made by the men and women of our military and their families, including all who have served in Afghanistan," Obama said.

"We will draw inspiration from their lives, and continue the work of securing our country and standing up for the values that they embodied," he said.

"We also mourn the Afghans who died alongside our troops in pursuit of a more peaceful and hopeful future for their country."

President Hamid Karzai of Afghanistan also offered his condolences to the victims' families.                       

Karzai's office said in a statement, "The President of the Islamic Republic of Afghanistan has expressed his condolences to the U.S. President Barack Obama and to the families of the victims."

U.S. Defense Secretary Leon Panetta also issued a statement, saying he was "deeply saddened by the loss of many outstanding Americans in uniform and of their Afghan counterparts." Their courage, he said, was exemplary.

Saturday's crash comes as an increase of violence has swept across large portions of Afghanistan, particularly in the east, which has become a flash-point in the conflict as U.S. troops prepare for a phased withdrawal from the country, The Washington Post reported.

Local Afghan officials were quick to point out Saturday that insurgent activity in the volatile Tangi Valley, where the latest helicopter crash occurred, has risen in recent months, since some NATO troops withdrew from a remote base in the area.

"The Americans left because they were getting casualties with each operation ... and since then, the insurgents have increased their activity," said Shahidullah Shahid, a spokesman for the Wardak governor.

In June, Obama announced that all foreign combat forces would leave Afghanistan by the end of 2014; some withdrawals have already begun.

The death toll would surpass the worst single day of lost lives for the U.S.-led coalition in Afghanistan since the war began in 2001. On June 28, 2005, a military helicopter crash in eastern Kunar province killed 16 Navy SEALs, and Army special operations troops were killed when their craft was shot down while on a rescue mission for the four SEALs under attack by the Taliban. Three of the four SEALs were killed and one injured. It was the highest one-day death toll for the Navy Special Warfare personnel since World War II, The Associated Press reported.

The Saturday crash brings the total number of foreign troops killed in Afghanistan in 2011 to 374, according to the Web site. Two-thirds of them have been American, including 28 Special Forces soldiers.