Holder told members of the House Judiciary Committee that the actions taken on Sunday were "lawful, legitimate and appropriate in every way."
"The people who were responsible for that action, both in the decision making and the effecting of that decision, handled themselves I think quite well," he said.
When asked by Rep. Dan Lungren, R-Calif., whether "enhanced interrogation techniques" led to the capture and killing of bin Laden, Holder responded "I do not know," adding that a "mosiac of sources" led U.S. intelligence to the compound.
The attorney general also told Congress that the killing of bin Laden marks historic progress by the U.S. government in protecting American people from terrorism.
Holder's was the first appearance made by an Obama administration Cabinet official since the mission targetting bin Laden was carried out successfully.
He told the Republican-controlled House Judiciary Committee that the successful completion of the hunt for bin Laden was the result of an almost decade-long effort that spanned two administrations.