Oman has received the men "in response to a request by the US administration for help to resolve the issue of detainees at Guantanamo Bay," the ministry said in a statement carried by state news agency ONA.
The statement did not give further details.
The United States has been working to repatriate inmates from the Guantanamo facility, located at a US naval base on the southeastern tip of Cuba.
Another former Guantanamo inmate was repatriated this week to Saudi Arabia, where he was to join the kingdom's programme to rehabilitate militants.
More From This Section
On January 9, the last Kuwaiti prisoner at the detention centre returned home to a family reception after 14 years of detention.
And in November, the Pentagon said that the United States had transferred five detainees from Guantanamo Bay to the United Arab Emirates.
More than 40 of the remaining inmates have been approved for transfer, and the Pentagon is trying to find countries to take them.
US President Barack Obama has vowed to push ahead with plans to close the prison, despite evidence that a substantial number of former detainees have rejoined jihadist groups.
The Republican-controlled Congress has thwarted Obama's repeated efforts to close Guantanamo.
Obama came to office in 2009 vowing to shutter the facility, which opened under his predecessor George W. Bush to hold suspects after the September 11, 2001 attacks and became known for harsh interrogation techniques that some have said were tantamount to torture.
Some figures have estimated that up to 30 percent of released detainees return to militant groups with the aim of carrying out attacks on Western targets.
In his final state of the union address on Tuesday, Obama again urged Congress to help him close the detention facility.
"It's expensive, it's unnecessary and it only serves as a recruitment brochure for our enemies," he said.