Updated at 10:30 a.m. ET: CAIRO -- Two American tourists kidnapped by Bedouin tribesmen in Egypt's Sinai Peninsula were released and on their way to a police station, officials told NBC News on Thursday.
The tribesmen took the two men, both aged 31, on Wednesday in the Red Sea town of Dahab -- popular for diving and windsurfing.
The two were kidnapped by members of the Tarabeen tribe in order to gain the freedom of a man from the tribe who was caught for drug possession, Bedouin and security sources told NBC News.
Freed American: Egyptian kidnappers 'were very nice'
"We can confirm that there were two U.S. citizens kidnapped May 30 on the Sinai Peninsula and we are working closely with the Egyptian authorities to resolve the situation," a U.S. Embassy official told Reuters earlier without giving further details.
Several other tourists have been held briefly by tribesmen in recent months, but have been released unharmed. Two American women were held in a short-lived kidnapping in February until Egyptian authorities negotiated their release a few hours later.
Video: Egyptian election makes history
Bedouin tribesmen in the Sinai have also attacked police stations, blocked access to towns and taken hostages to show their discontent with what they see as poor treatment from Cairo and to press for the release of jailed kinsmen.
Reuters contributed to this report.
More world news from msnbc.com and NBC News:
- Will crisis-hit Ireland rebel against harsh remedy for ailing Europe?
- 'Very clear' signs of Iran sanitizing military site, Western diplomat says
- Porn actor wanted for murder over body parts in Canada mail
- Tribesmen release two 2 US tourists kidnapped in Egypt
- Report: Hundreds detained in Tibet after self-immolations
- Israel's Barak tells NBC: 'A nuclear Iran is unacceptable'
- Was Flame virus written by cyberwarriors or gamers?
- Report: Iran using passenger jets to smuggle weapons to Syria, Lebanon
- Nelson Mandela makes rare appearance in home village
- Greek tragedy: Economic crisis sparks brain drain
Follow us on Twitter: @msnbc_world