An Israeli man and a Norwegian woman who were kidnapped Friday in Egypt's governorate of South Sinai have been freed, a local security source told Xinhua Tuesday.

The release came after two days of negotiations between the security authorities and the kidnappers under the mediation of tribal elders, the source said.

The freed hostages, both in good conditions, are going back to their home countries on separate ways -- the Israeli man through the port of Taba adjacent to Israel and the Norwegian woman heading for Cairo for a flight home.

The security authorities confirmed that the kidnappers had been pressing for the release of their jailed family members in exchange for freeing the hostages, who were held by them in a cave area in central Sinai.

The two were abducted by armed tribesman when they were travelling on Taba-Dahb highway of South Sinai four days ago.

"Armed tribesmen intercepted the tourists' car and then forced the two tourists and their driver into their truck," but the driver was released shortly, sources told Xinhua after the Friday kidnapping.

Kidnapping of tourists in Sinai by Bedouins repeated lately, but almost all of them were released without casualties with the help of tribe leaders.