​Report: At least 4 Americans held by Yemen's rebels

WASHINGTON -- At least four Americans are being held in Yemen by rebels who toppled the U.S. backed government, according to a newspaper report, and the State Department said Saturday it is "doing everything we can to get these individuals released."

Citing unnamed sources, The Washington Post said attempts to free the Americans have failed. The Americans are believed to be imprisoned in the capital Sanaa, which Saudi Arabia has repeatedly bombed in a campaign to oust the rebels, known as Houthis, from power, the report said.

Saudi-led strikes against Shiite Rebels resume

A senior State Department official told CBS News correspondent Margaret Brennan the agency was aware of the report.

"We are doing everything we can to get these individuals released," the official said. "The protection of U.S. citizens abroad is a top priority."

According to the official, additional information was not being released "due to privacy considerations."

The Houthis had cleared one of the prisoners for release, but the Post report said members of the Houthi rebellion reversed that decision.

Three of the prisoners held private sector jobs, and the fourth holds dual U.S.-Yemeni citizenship. None is a U.S. government employee, the report said.

The Post report said the newspaper is withholding details about the four, at the request of relatives and U.S. officials, who cited safety concerns.

One more American is being held in Yemen. Sharif Mobley is also in Houthi custody. He's been held for more than five years on terrorism-related charges brought by the previous government; his capture has been reported previously.

Few details were available. The U.S. has limited contact with the Houthis.

The Post report said those most recently detained are among dozens of Americans who were unable to leave Yemen or who chose to remain in the country after the U.S. closed its embassy.