The 90-6 Senate vote -- paired with similar House action last week -- was a clear sign to Obama that he faces a tough fight getting the Democratic-controlled Congress to agree with his plans to shut down the detention center and move the 240 detainees.
Last month, Obama asked for $80 million for the Pentagon and the Justice Department to close the facility at Guantanamo Bay, Cuba, by January. In the eyes of the world, the prison has come to exemplify harsh U.S. anti-terror tactics and detention without trial for almost all of its inmates, most of whom were captured in Afghanistan.
The administration put its Democratic allies in a difficult spot by requesting the Guantanamo closure money before developing a plan for what to do with its detainees.
Obama is scheduled to give a major address Thursday outlining in more detail his plans for Guantanamo, but it's already clear that Congress has little appetite for bringing detainees to U.S. soil, even if the inmates would be held in maximum-security prisons.
The vote came as FBI Director Robert Mueller told Congress that he is concerned Guantanamo detainees could support terrorism if sent to the United States. Separately, a federal judge said the United States can continue to hold some prisoners at Guantanamo indefinitely without any charges.
In recent weeks, Republicans have called for keeping Guantanamo open, saying abuses at the facility are a thing of the past and describing it as a state-of-the-art prison that's nicer than some U.S. prisons. And they warn that terrorists who can't be convicted might be set free in the United States.
"The American people don't want these men walking the streets of America's neighborhoods," Sen. John Thune, R-S.D., said Wednesday. "The American people don't want these detainees held at a military base or federal prison in their backyard, either."
But Obama's new Pentagon policy chief, Michele Flournoy, said it's unrealistic to think that no detainees will come to the United States, and that the government can't ask allies to take detainees while refusing to take on the same burden.
Obama ally Sen. Dick Durbin, D-Ill., pointed out that not a single prisoner has ever escaped from a federal "supermax" prison and that 347 convicted terrorists are already being held in U.S. prisons.
Sen. Lindsey Graham of South Carolina, among the few Republicans joining former GOP presidential nominee John McCain of Arizona in calling for Guantanamo to be closed, scoffed at the idea that the government can't find a way to hold Guantanamo prisoners in the United States. Graham noted that 400,000 German and Japanese prisoners were held during World War II.
"The idea that we cannot find a place to securely house 250-plus detainees within the United States is not rational. We have done this before," Graham said. "But it is my belief that you need a plan before you close Gitmo."
While allies such as Durbin have cast the development as a delay of only a few months, other Democrats have made it plain they don't want any of Guantanamo's detainees sent to the United States to stand trial or serve prison sentences.
Slideshow archive | ABC13 wireless | Help solve crimes