Religious materials -- including Qurans that were burned at Bagram Airfield in Afghanistan, sparking Afghan protests -- were removed from the library of a detainee center "because of extremist inscriptions" on them, a military official said Tuesday.

There was "an appearance that these documents were being used to facilitate extremist communications," a military official said.

"Additionally, some of the documents were extremist in and of themselves, apparently originating from outside of Afghanistan," the official said.

The official said the material was burned, but authorities are attempting to determine how much.

The uproar prompted Gen. John Allen, commander of NATO's International Security Assistance Force, to issue a directive "that all coalition forces in Afghanistan will complete training in the proper handling of religious materials no later than March 3," the NATO-led force said..

The training will include "the identification of religious materials, their significance, correct handling and storage," according to the statement from coalition forces.

Earlier Tuesday, Allen said the materials were gathered for disposal from the airfield's Parwan detention facility and inadvertently given to troops for burning.

"This was not a decision that was made because they were religious materials," he said. "It was not a decision that was made with respect to the faith of Islam. It was a mistake. It was an error. The moment we found out about it, we immediately stopped and we intervened."

Hundreds of demonstrators gathered outside the airfield Tuesday, furious over reports of the burning.

Lt. Lauren Rago, a spokeswoman for the coalition forces, told CNN in an e-mail earlier Tuesday that an investigation was under way to determine whether any material was burned before the mistake was discovered and, if so, how much.

"We are deeply concerned about the report of Qurans or religious materials being damaged, and will get to the bottom of what actually happened," she said.

But a coalition official acknowledged the materials were improperly burned.

Allen said he immediately launched an investigation.

"Something like this just cannot happen again," Allen said.

Muslims regard the Quran as the absolute word of God. It is so highly revered that many Muslims will not pick up the holy book without ablution, a ritual washing of the hands.

Desecrating the book, such as burning it, is therefore seen as an unforgivable affront -- as an act of intolerance and bigotry.

Authorities are looking into the reasons why the material was gathered and why the decision was made "to dispose of them in this manner," Allen said.

Some troops have been questioned, but there have been no arrests or detentions, according to a coalition official. Afghan officials have been invited to join the investigation.

Allen said he has offered "sincere apologies" to Afghan officials, including President Hamid Karzai. Allen also offered apologies to the Afghan government and "the noble people of Afghanistan."

"This was unintentional," he said. "There was no intention by any member of ISAF to defame the faith of Islam or to desecrate the precious religious materials of this faith."

"The materials recovered will be properly handled by appropriate religious authorities," Allen said earlier.

Local citizens who work at the base discovered the material that had been put into a burn pit by NATO personnel and alerted officials.

Soon after, demonstrators massed outside the base, chanting "Death to America! Death to the Afghan government! Long live Islam!"

As a NATO helicopter circled overhead and black smoke billowed from the ground, men shook their fists in anger. Several men launched slingshots in the direction of the base.

"The desecration of religious articles is not in keeping with the standards of American tolerance, human rights practices and freedom of religion," State Department spokeswoman Victoria Nuland said Tuesday.