Prince Naif bin Abdulaziz, the Saudi interior minister, praised the United States for releasing the men, who were reunited with their families, KUNA reported.
Naif said his country had pushed for the men's release and looked forward to the day when other Saudi citizens still held in the detention center would be freed, the Kuwait news agency reported.
The former detainees were arrested in 2001 for what U.S. military officials said were efforts to aid the Taliban in Afghanistan.
LGBT community has 'bullied the American people': Bachmann
Astronomers offer more expansive view of universe