The appeals court overturned a ruling made a year ago by a federal judge that 17 Uighurs jailed at Guantanamo since 2002 should be immediately released into the US.
US authorities have said that the Uighurs are no longer suspected of any role in terrorist attacks or plots, but the US government has said it cannot return the Uighurs to China due to fears that they would be persecuted.
Four of the Uighurs were resettled in Bermuda in June, and Elena Kagan, the US solicitor-general, told the US supreme court in September that Palau had agreed to take 12 of the 13 remaining Uighurs.
Six Uighurs have agreed to be resettled in Palau, she said, adding that two more may soon agree to go.
The US government was trying to find a place to send the others, she said.
Obama has ordered that the prison at Guantanamo be shut down by January 22, but there have been a host of legal and political obstacles which mean that the date is unlikely to be met, according to administration officials.
The Obama administration said earlier this year that it was considering releasing the Uighurs held at Guantanamo in the United States, but the idea faced widespread congressional opposition.
The US congress is now considering legislation that would allow Guantanamo prisoners into the United States only to face trial.