The tourists had been travelling in a bus from St Catherine’s monastery to the Red Sea resort of Sharm el-Sheikh earlier on Friday when it was stopped by gunmen.
According to officials, the kidnappers were Bedouin tribesmen who had demanded the release of recently arrested relatives.
Bedouins kidnapped 25 Chinese workers in northern Sinai earlier this week, but released them unharmed after a day.
They were demanding the release of fellow tribesman who were jailed after the 2004 bomb attack at the resort of Taba that killed 31 people.
The US tourists were travelling through the Wadi al-Sual area, about 40km (25 miles) from St Catherine’s, when a vehicle carrying masked men armed with machine-guns forced the bus to stop, officials said.
The gunmen took the tourists’ money and valuables before grabbing the two women and their guide, forcing them into a vehicle and fleeing into the mountains, the officials added.
The three other tourists who had been in the bus were left behind. Their nationalities were not immediately known.
Several hours later, security sources told reporters that the American women and their guide had been released into army custody.
They had agreed to free the women after mediation efforts between officials and tribal leaders, Gen Naguib added.
Egyptian Tourism Minister Munir Fakhri Abdul Nour meanwhile said he had spoken to the Americans, and that they had assured him that they were in good health and had not been mistreated.
Bedouin tribesmen in Sinai have been involved in a series of confrontations with security forces in recent months.
A gas pipeline from Egypt to Israel has also repeatedly been sabotaged, though Sinai’s tourist resorts have remained largely secure.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…