Mr Obama said it was "the beginning, but not the end, of our effort to wind down this war". At least 68,000 US troops will remain in Afghanistan.
French President Nicolas Sarkozy later said he would also begin to withdraw 4,000 French soldiers from Afghanistan.
The Taliban said the insurgency would continue until all foreign forces left.
In a statement it said Mr Obama's announcement was "symbolic".
"[The] Islamic Emirate of Afghanistan once again wants to make it clear that the solution for the Afghan crisis lies in the full withdrawal of all foreign troops immediately and [while] this does not happen, our armed struggle will increase from day to day," the statement said.
Continue reading the main storyWe will not try to make Afghanistan a perfect place. We will not police its streets or patrol its mountains indefinitely”End Quote President Obama All US combat troops are scheduled to leave by 2013, provided that Afghan forces are ready to take over security. The US reductions are larger and faster than military commanders had advised.
They told the president that the recent security gains were fragile and reversible, and had urged him to keep troop numbers high until 2013.
That would have given them another full "fighting season" - in addition to the one now under way - to attack Taliban strongholds and their leaders.
Correspondents say the enormous cost of the deployment - currently more than $2bn a week - has attracted criticism from Congressional leaders, while the public are weary of a war that seems to have no end and has left at least 1,500 personnel dead and 12,000 wounded.
There have also been changes on the ground, notably the killing in May of al-Qaeda leader Osama Bin Laden by US forces in Pakistan.
'Tide of war receding'Mr Obama's announcement, after a month-long strategy review, outlined the exit of the forces he sent to the country at the end of 2009 as part of a "surge".
In his speech, he said he had set clear objectives for the surge in December 2009 - to refocus on al-Qaeda, to reverse the Taliban's momentum, and train Afghan security forces to defend their own country.
His administration also stated the commitment would not be open-ended and that the withdrawal would begin in July 2011, he added.
Continue reading the main storyThis is a moment when President Obama can do what was unthinkable two years ago. He can defy the Pentagon. Early in his presidency it would have been too risky to ignore military advice.”End Quote
Mr Obama said the US was starting the withdrawal "from a position of strength".
He said: "Al-Qaeda is under more pressure than at any time since 9/11... We have taken out more than half of al-Qaeda's leadership. We have put al-Qaeda on a path to defeat, and we will not relent until the job is done.
"In Afghanistan, we have inflicted serious losses on the Taliban and taken a number of their strongholds. Along with our surge, our allies also increased their commitments, which helped stabilise more of the country."
He added: "After this initial reduction our troops will continue coming home at a steady pace as Afghan security forces move into the lead. Our mission will change from combat to support.
"We will not try to make Afghanistan a perfect place. We will not police its streets or patrol its mountains indefinitely. That is the responsibility of the Afghan government."
Continue reading the main storyThe US may be setting a timetable for withdrawing its forces, but there are many questions over the first phase of the security transition. In the past few weeks, insurgents have launched what Afghan intelligence officials say is a carefully planned wave of attacks in all of the areas to be handed over by Nato.
In Panjshir, insurgents tried to detonate a car full of explosives but it blew up before it could reach its target. On Tuesday, the influential governor of Parwan province, Abdul Basir Salangi, a close ally of President Karzai, survived an assassination attempt. In the northern city of Mazar-e-Sharif, a bomb explosion injured two civilians.
In some areas, insurgents have blockaded cities and towns, leaving thousands short of food and medicines.
Afghanistan's police and army are still dependent on coalition forces for air support, food, ammunition and roadside bomb-clearing. In addition, they have high rates of desertion and drug addiction, as well as "rogue" soldiers - there have been a number of incidents in which men in uniform have turned their weapons on Nato and Afghan colleagues.
The BBC's Paul Adams in Washington says the speech was all about reassuring the American public that the "tide of war" was receding.Six thousand Americans have died in Iraq and Afghanistan and $1 trillion has been spent. It was time, Mr Obama said, to focus on nation-building at home.
"Even as there will be dark days ahead in Afghanistan, the light of a secure peace can be seen in the distance. These long wars will come to a responsible end," he added.
The initial withdrawal is expected to happen in two phases, with 5,000 troops coming home this summer and another 5,000 by the end of the year. The reduction is the equivalent of about two brigades.
The remainder of the surge reinforcements - 20,000 combat troops and an 3,000 deployed to support the operation - will be out by the end of September 2012, in time for the US presidential election.
Our correspondent says this is a quicker pace than most analysts predicted, and suggests the president does not feel he needs to leave the bulk of the surge force in place for another fighting season.
Administration officials told the New York Times that the US military commander in Afghanistan, Gen David Petraeus, had not endorsed the decision. He recommended limiting initial withdrawals and leaving in place as many combat forces for as long as possible, they said.
Outgoing Defence Secretary Robert Gates and Secretary of State Hillary Clinton reluctantly accepted the reductions, the officials added.
Following Mr Obama's speech, French President Sarkozy's office announced that he would also begin the progressive withdrawal of approximately 4,000 French forces in Afghanistan.
It would operate according to "a calendar comparable to the withdrawal of American reinforcements", beginning in the next few months.
Afghans 'ready'The Republican Speaker of the House of Representatives, John Boehner, said he was pleased the president had recognised that success in Afghanistan was paramount.
"Continuing to degrade al-Qaeda's capabilities in Afghanistan and the surrounding region must take priority over any calendar dates.
"It's important that we retain the flexibility necessary to reconsider troop levels and respond to changes in the security environment should circumstances on the ground warrant."
A senior official at Afghanistan's interior ministry told the BBC: "Just because President Obama is withdrawing 33,000 troops, our government will not collapse at a provincial or a district level," adding the withdrawal simply represented the end of the troop "surge".
But he said it "would have its negative impacts", as the Afghan national army was "still a long way" from being up to the security challenge.
Other senior officials echoed his concerns, saying any withdrawal should be careful and phased, and not endanger territory won at great cost to local and international forces.
Serious doubts remain about whether Afghan forces will be up to the task.
Mr Obama's announcement comes days after Mr Gates confirmed that the US was holding "outreach" talks with members of the Taliban in Afghanistan.
It was the first time the US had acknowledged such contact.
Meanwhile, a BBC World Service poll has suggested that most people internationally support negotiations with the Taliban.
Forty percent of the 24,000 people in 24 countries surveyed backed peace talks and said the Taliban should be included in an Afghan government.
The poll, which was conducted before Bin Laden was killed, suggested that support for an immediate military pullout by Nato stood at 29%. Just 16% favoured a continued effort to defeat the Taliban.
British Broadcasting Corporation
Magazine Home UK Africa Asia-Pac Europe Latin America Mid-East South Asia US & Canada Business Health Sci/Environment Tech Entertainment Video England Northern Ireland Scotland Wales UK Politics Education Magazine 26 May 2011Last updated at 12:33 GMT Share this page Delicious Digg Facebook reddit StumbleUpon Twitter Email Print Obama v Bush: A tale of two state visits By Vanessa BarfordBBC News
Barack Obama has completed his three-day state visit to the UK. But how did it compare with the last state visit by a US president, when George Bush came to the country eight years ago in 2003? Obama v Bush Entourage Obama's entourage was believed to consist of about 500 people - including 200 secret service agents. The Obamas, whose US security codenames are Renegade and Renaissance, were also reportedly joined by a team of medics, chefs and White House staff. The Bushes, whose alternate US identities were Trailblazer and Tempo, were thought to have had an entourage of about 700. As well as secret service agents, national security advisers and government officials, there were also 15 sniffer dogs and five cooks on hand. Wheels
Obama's bomb-proof Cadillac is known as The Beast.
Bush's Cadillac de Ville was sometimes called the Stagecoach. Police security The Metropolitan Police Service said the policing operation for the entire duration of the state visit involved 5,000 officer shifts. The full cost of policing Obama's visit won't be confirmed until later this year, but it's expected to fall well short of the cost of the state visit by Pope Benedict - ?6.9m. Bush's state visit to London cost police more than ?4.1m, according to the former Metropolitan Police Commissioner Sir John Stevens. All police leave was cancelled during the visit and the salaries for officers' shifts cost about ?2.5m, while overtime, transport and catering came to more than ?1.6m. Protests
A small group of radical Muslims gathered outside Downing Street to protest against the visit. Next to the anti-Obama protest, a few members of the right-wing English Defence League staged a counter-demonstration, with police separating the two sides when they threatened to come to blows.
Tens of thousands of people marched against the Iraq war, which climaxed with the toppling of an 25ft effigy of Mr Bush, in a symbolic echo of the destruction of Saddam's statue in Baghdad. One protester also delivered a parting shot by throwing an egg at the presidential cavalcade, but the egg missed. Casual dining Obama and Cameron ditched their jackets and dished out burgers at a barbecue in the garden of No 10, in an event hosted by their wives for families of UK and US servicemen. British bangers, Kentish lamb chops, corn on the cob, Jersey Royal potatoes and caesar salad were also on the menu. Dessert was summer berries and ice cream. Much was made of Blair and Bush and their wives eating fish, chips and mushy peas at the Dun Cow Inn in Tony Blair's Sedgefield constituency. The starter was cream of potato and leek soup and dessert was a lemon creme brulee. Mr Bush washed it down with a non-alcoholic lager. Mrs Bush and the Blairs sipped soft drinks. Moment of rapport
Playing table tennis in a visit to a south London academy
Having a beer (albeit non-alcoholic) in a pub in Sedgefield Formal dining On the state banquet menu for the Obamas was sole with watercress, lamb in basil, roasted radish and courgettes, green beans and roast potatoes. It was followed by vanilla charlotte with morello cherries. The Bushes' Buckingham Palace menu was consomme with sorrel, roast halibut with herbs, breast of chicken with basil, roast potatoes and Savoy cabbage, followed by vanilla praline and coffee ice-cream. Banquet VIPs
Famous names included actors Tom Hanks and Kevin Spacey and actress Helena Bonham Carter.
Celebrity guests included actor Sir Michael Caine and entrepreneur Sir Richard Branson. Gifts The Queen gave Michelle Obama an antique gold and red coral brooch in the form of roses, while Obama received a book containing a selection of letters, from the royal archives, between past US presidents and British monarchs. The Queen received a leather-bound album containing photographs of her parents' trip to America in 1939. The Queen gave Laura Bush a jewellery box made by her nephew Viscount Linley and Bush a solid silver rule engraved with the royal cypher and the US presidential seal, and a specially-bound copy of The Royal Treasures, A Gold Jubilee Celebration. Meanwhile, the Bushes gave the royal couple a specially commissioned set of china. Talking points Libya and the developments across the Middle East, in Syria and Yemen and the fight against terrorism were discussed during 90 minutes of talks between Obama and Cameron. Other issues included the global economy, climate change and international security. Iraq featured heavily in the Bush-Blair talks but it did not totally dominate. International terrorism, the terror attacks against British targets in Turkey, Guantanamo internees and free trade were among the other key issues discussed. First Lady
As well as co-hosting a barbecue with Samantha Cameron, Michelle Obama spoke to schoolgirls at Oxford University. The trip - arranged at her suggestion - aimed to encourage the girls to think about studying for a degree. All eyes were also on Michelle when she met the Queen but there was no repeat of her "faux pas" hug two years ago.
Former First Lady Laura Bush kept a relatively low profile during the 2003 three-day state visit, seemingly happy to let her husband have the limelight. Laura and Cherie Blair watched a children's Shakespeare performance together, and the pair were also treated to a menu prepared by British celebrity chef Nigella Lawson. Slip up Obama suffered an awkward moment during the palace banquet when he proposed a toast "to the Queen" - which prompted the orchestra to start playing the national anthem. Obama carried on talking and raised his glass to the monarch before the music had finished. There was no widely reported mishap by Bush in 2003, however during the Queen's state visit to the US in 2007, the former president slipped up in a speech on the lawn outside the White House. He suggested the Queen had been on the throne since the 18th century. Then when he realised his mistake, he turned to the monarch and winked at her. Newspaper headline The Daily Mirror's headline on 25 May 2011 was a picture of the Queen and Obama, saying: "The Best of Buddies". The Daily Telegraph's headline on 20 November 2003 was a picture of Bush and the Queen, saying: "Bush: You're our closest friend". Trips abroad
Share this page Delicious Digg Facebook reddit StumbleUpon Twitter Email Print Top Stories
Gen Mladic 'fit to be extradited' Blatter faces Fifa ethics inquiry Greek austerity negotiations fail Air France jet plunged suddenly G8 leaders call on Gaddafi to go Features & Analysis
Day in pictures
Judge judged
Marriage for life?
It's quiz time!
Do it yourself
HARDtalk Watch
James Landale Deputy political editor, BBC News
The royal newlyweds spent 20 minutes with the Obamas, but will not attend the state banquet