Een groep westerse toeristen en hun Egyptische gidsen, die 10 dagen geleden door gewapende mannen werden ontvoerd, zijn vrijgelaten.
De elf gijzelaars - vijf Italianen, vijf Duitsers en een Roemeen - en zo'n acht gidsen zouden in goede gezondheid verkeren.
De groep, ontvoerd in een afgelegen grensgebied van Egypte, is nu aangekomen op een militaire basis in de hoofdstad Caïro.
Egyptische functionarissen zeiden dat ze werden vrijgelaten in een missie nabij de grens van Soedan met Tsjaad, en dat de helft van de ontvoerders werd gedood. Er werd geen losgeld betaald.
De bevrijde gijzelaars werden bij aankomst in Caïro begroet door Egyptische militairen en regeringsfunctionarissen, evenals door buitenlandse diplomaten, en werden vervolgens meegenomen voor medische controle.
De Soedanese autoriteiten volgden de groep sinds begin vorige week via een afgelegen bergachtig plateau dat zich uitstrekt over de grenzen van Egypte, Libië en Soedan.
Ze werden maandag rond zonsopgang in een hinderlaag gegrepen, zeiden Egyptische veiligheidsbronnen. Zo'n 150 Egyptische speciale troepen werden vervolgens naar Soedan gestuurd, zeiden functionarissen.
Duitse functionarissen hadden via satelliettelefoon onderhandeld met de ontvoerders, die een losgeld van $ 8.8 miljoen (£ 4.9 miljoen) eisten. Egyptische functionarissen zeiden dat er geen geld werd uitgewisseld.
De Italiaanse minister van Buitenlandse Zaken Franco Frattini zei dat Soedanese en Egyptische troepen "een zeer professionele operatie" hebben uitgevoerd.
Hij voegde eraan toe dat "Italiaanse inlichtingendiensten en experts van de speciale troepen" in Italië en Duitsland erbij betrokken waren.
De Egyptische minister van Defensie zei dat de helft van de gijzelnemers was "geëlimineerd", zonder precieze cijfers te geven.
Christian Fraser van de BBC, in Caïro, zegt dat de Egyptische minister van Toerisme opgelucht zal zijn.
De ontvoerden waren aan het touren in een gebied dat ver buiten de gebaande paden lag, maar een rommelig einde van deze crisis zou niet goed zijn geweest voor de gezondheid van de Egyptische economie, zegt onze correspondent.
verdachten
De doorbraak komt een dag nadat Sudanese troepen slaags raakten met vermeende ontvoerders in Noord-Sudan, waarbij zes gewapende mannen werden gedood. Nog twee werden aangehouden.
De twee verdachten beweerden dat de toeristen zich in Tsjaad bevonden, maar hun exacte verblijfplaats op het moment van de redding is onduidelijk. Chad ontkende dat de groep binnen zijn grenzen was.
In een verklaring zei het leger dat het voertuig van de gijzelnemers vol was met wapens en documenten waarin werd beschreven hoe het losgeld betaald had moeten worden.
Andere documenten die binnenin werden gevonden, brachten het leger ertoe te geloven dat een factie van het Sudanese Bevrijdingsleger uit Darfur betrokken was bij de ontvoering.
Geen van de talrijke rebellengroepen in Darfur heeft gezegd dat ze banden hebben met de ontvoeringen.
Andere rapporten zeiden dat de ontvoering, nabij het Gilf al-Kebir-plateau, werd uitgevoerd door stamleden of bandieten die in het gebied actief waren.
