Updated

Egyptian security officials say an Israeli and a Norwegian tourist abducted by Bedouin gunmen last week in the Sinai Peninsula have been released.

The officials say the two — an Israeli man and a Norwegian woman — were set free early Tuesday and were taken to police headquarters in the city of el-Arish near Egypt's border with Israel and Gaza.

The tourists were seized last Friday along a main road in Sinai and were held in a desolate mountainous area. Authorities had negotiated with the kidnappers who demanded the release of a cousin suspected of involvement in the killing of policemen.

The officials say authorities gave assurances to the kidnappers they would look into their demand. The official spoke on condition of anonymity because of the sensitivity of the subject.