U.S. Attorney General Eric Holder called the deal a "critical step forward" but was adamant that it did not end the criminal investigation of the 2010 spill.
The settlement announced on Thursday includes a $1.256 billion criminal fine, the largest such levy in U.S. history. It was not, however, the "global" settlement some had hoped for, which would have also resolved the considerable federal civil claims against the company at the same time.
"BP lied to me. They lied to the people of the Gulf. And they lied to their shareholders, and they lied to all Americans," said Representative Ed Markey, the top Democrat on the House Natural Resources Committee who led investigations at the time of the spill.
The government also indicted the two highest-ranking BP supervisors aboard the Deepwater Horizon during the disaster, charging them with 23 criminal counts including manslaughter. One man's lawyer said his client was being turned into a scapegoat for the disaster.
The April 2010 explosion on the rig in the Gulf of Mexico killed 11 workers. The mile-deep Macondo oil well then spewed 4.9 million barrels of oil into the Gulf over 87 days, fouling shorelines from Texas to Florida and eclipsing in severity the 1989 Exxon Valdez spill in Alaska.
The company said it would plead guilty to 11 felony counts related to the workers' deaths, a felony related to obstruction of Congress and two misdemeanors. It also faces five years' probation and the imposition of two monitors who will oversee its safety and ethics for the next four years.
Wall Street analysts said the deal will allow BP to focus again on oil production, while one U.S. senator from Louisiana said he hoped the settlement would not prevent his state and others from collecting civil penalties.
Investors shrugged off the news, and BP shares listed in New York and London were little changed on the day.
"It certainly is an encouraging step," said Pavel Molchanov, oil company analyst with Raymond James. "By eliminating the overhang of the criminal litigation, it is another step in clearing up BP's legal framework as it relates to Macondo."
The disaster has dragged BP from second to a distant fourth in the ranking of top Western oil companies by value.
"With these unprecedented criminal penalties assessed, I urge the Obama administration to be equally aggressive in securing civil monies that can help save our Louisiana coast" through other avenues, Louisiana Senator David Vitter said in a statement. "I certainly hope they didn't trade any of those monies away just to nail this criminal scalp to the wall."
Larry Schweiger, president of the National Wildlife Federation, called the settlement a "good down payment" on what BP should ultimately pay, which the environmental group argues is tens of billions of dollars more.
BP said the payments would be spread over six years, and that it expected to be able to handle the payments "within BP's current financial framework."
The company has sold $35 billion worth of assets to fund the costs of the spill. Matching that, it has paid $23 billion already in clean-up costs and claims, and has a further $12 billion earmarked for payment in its spill trust fund.
The oil company said it has not been advised of any government authority that intends to debar BP from federal contracting activities as a result of the deal.
The lawyers for Bob Kaluza, the BP well manager aboard the rig who faces manslaughter charges, condemned the case against the four-decade oilfield veteran.
"Bob was not an executive or high-level BP official. He was a dedicated rig worker who mourns his fallen co-workers every day," Shaun Clarke and David Gerger said in a statement.
Kaluza faces two kinds of charges related to the workers' deaths: Involuntary manslaughter, a broad statute covering individuals whose reckless disregard leads directly to loss of life; and seaman's manslaughter, reserved for those employed on ships whose misconduct results in death.
"No one should take any satisfaction in this indictment of an innocent man. This is not justice," Kaluza's lawyers said.
As for BP, its settlement does not resolve civil litigation brought by the U.S. government and U.S. Gulf Coast states, which could be considered when the case convenes in February 2013.
Alabama Attorney General Luther Strange, who represents other spill-hit states in the case, said he intends to prove that BP's actions were grossly negligent - a charge that would bring billions of dollars in extra liability if upheld. Louisiana Governor Bobby Jindal agreed in a statement.
"The majority of BP's liability remains outstanding and we will hold them fully accountable," he said.
Holder said at a news conference to discuss the criminal settlement that while the government and BP had held talks to resolve the civil claims, the sides had not been able to agree on a "satisfactory" number. He said a deal was still possible but the government was moving ahead to the February trial.
Negligence is a key issue. A gross negligence finding could nearly quadruple civil damages owed by BP under the Clean Water Act to $21 billion.
Chief Financial Officer Brian Gilvary said the company's provisions should be enough to cover liabilities, provided it avoids a conviction for gross negligence, and that it had shareholder support to fight the case should that happen.
"I can boldly defend where we are in the provisions today. If something were to happen in the trial that read across to gross negligence ... then we would certainly take that to appeal," he said on a conference call with analysts.
Still unresolved is potential liability faced by Swiss-based Transocean Ltd, owner of the Deepwater Horizon vessel, and Halliburton Co, which provided cementing work on the well that U.S. investigators say was flawed.
Halliburton said it "remains confident that all the work it performed with respect to the Macondo well was completed in accordance with BP's specifications for its well construction plan and instructions. Halliburton has cooperated with the DOJ's investigation." Transocean was not available for comment.
According to the Justice Department, errors made by BP and Transocean in deciphering a pressure test of the Macondo well are a clear indication of gross negligence.
Transocean disclosed in September that it is in discussions with the Justice Department to pay $1.5 billion to resolve civil and criminal claims.
BP has already announced an uncapped class-action settlement with private plaintiffs that the company estimates will cost $7.8 billion to resolve litigation brought by over 100,000 individuals and businesses claiming economic and medical damages from the spill.
(Additional reporting by Chris Baltimore and Anna Driver in Houston, Braden Reddall in San Francisco, Roberta Rampton in Washington, Verna Gates in Birmingham, Ala. and Andrew Callus in London; writing by Ben Berkowitz; editing by Edward Tobin, David Gregorio, Richard Chang, Tim Dobbyn and Philippa Fletcher)
By Kathy Finn and David Ingram