Eine Gruppe westlicher Touristen und ihre ägyptischen Führer, die vor 10 Tagen von bewaffneten Männern entführt wurden, wurden freigelassen.
Die 11 Geiseln - fünf Italiener, fünf Deutsche und ein Rumäne - und acht Führer sollen bei guter Gesundheit sein.
Die Gruppe, die in einer abgelegenen Grenzregion Ägyptens entführt wurde, ist jetzt auf einer Militärbasis in der Hauptstadt Kairo angekommen.
Ägyptische Beamte sagten, sie seien bei einer Mission nahe der sudanesischen Grenze zum Tschad befreit worden, und die Hälfte der Entführer sei getötet worden. Es wurde kein Lösegeld gezahlt.
Die befreiten Geiseln wurden bei ihrer Ankunft in Kairo von ägyptischen Militär- und Regierungsbeamten sowie von ausländischen Diplomaten begrüßt und anschließend zu medizinischen Untersuchungen gebracht.
Die sudanesischen Behörden hatten die Gruppe seit Anfang letzter Woche durch ein abgelegenes Bergplateau verfolgt, das die Grenzen von Ägypten, Libyen und Sudan überspannt.
Sie wurden am Montag gegen Morgengrauen in einem Hinterhalt festgenommen, teilten ägyptische Sicherheitskräfte mit. Rund 150 ägyptische Spezialeinheiten wurden dann in den Sudan geschickt, sagten Beamte.
Deutsche Beamte hatten per Satellitentelefon mit den Entführern verhandelt, die ein Lösegeld von 8.8 Mio. USD (4.9 Mio. GBP) forderten. Ägyptische Beamte sagten, kein Geld habe die Hände gewechselt.
Italiens Außenminister Franco Frattini sagte, die sudanesischen und ägyptischen Streitkräfte hätten "eine hochprofessionelle Operation" durchgeführt.
Er fügte hinzu, dass "italienische Geheimdienste und Experten der Spezialeinheiten" in Italien und Deutschland beteiligt gewesen seien.
Der ägyptische Verteidigungsminister sagte, die Hälfte der Geiselnehmer sei "eliminiert" worden, ohne genaue Zahlen anzugeben.
Christian Fraser von der BBC in Kairo sagt, der ägyptische Tourismusminister werde erleichtert sein.
Die Entführten waren in einem Gebiet unterwegs gewesen, das abseits der ausgetretenen Pfade lag, aber ein chaotisches Ende dieser Krise wäre nicht gut für die Gesundheit der ägyptischen Wirtschaft gewesen, sagt unser Korrespondent.
Suspects
Der Durchbruch kommt einen Tag, nachdem sudanesische Truppen mit mutmaßlichen Entführern im Nordsudan zusammenstießen und sechs bewaffnete Männer töteten. Weitere zwei wurden in Gewahrsam genommen.
Die beiden Verdächtigen behaupteten, die Touristen seien im Tschad, aber ihr genauer Aufenthaltsort zum Zeitpunkt der Rettung sei noch unklar. Chad bestritt, dass sich die Gruppe innerhalb ihrer Grenzen befand.
In einer Erklärung sagte das Militär, das Fahrzeug der Geiselnehmer sei voller Waffen und Dokumente, aus denen hervorgeht, wie das Lösegeld hätte gezahlt werden sollen.
Andere darin gefundene Dokumente führten die Armee zu der Annahme, dass eine Fraktion der sudanesischen Befreiungsarmee der Darfur-Rebellen an der Entführung beteiligt war.
Keine der zahlreichen Rebellengruppen in Darfur hat angegeben, dass sie mit den Entführungen in Verbindung gebracht wurden.
Andere Berichte besagten, dass die Entführung in der Nähe des Gilf al-Kebir-Plateaus von Stammesangehörigen oder Banditen durchgeführt wurde, die in der Region tätig waren.
