Den egyptiske utrikesministern Ahmed Aboul Gheit, som befinner sig i New York med anledning av FN:s generalförsamlings öppnande, hade tidigare sagt att gisslan hade släppts.
- De har släppts, alla är oskadda och mår bra, sade Gheit.
Men enligt talesmannen Magdy Radi var det att gå händelserna i förväg, rapporterade nyhetsbyrån Mena. Förhandlingar med kidnapparna pågick enligt talesmannen.
”Det här är ett banditdåd, inte någon terrorism”, förklarade Egyptens turismdepartement tidigare på dagen och tillade att gärningsmännen hade begärt lösen för att släppa de gripna. Summans storlek nämndes inte. Obekräftade uppgifter talade om en begärd lösesumma på mellan fyra och sex miljoner dollar.
Turismminister Zohair Garana sade att de 19 hade förts genom öknen och ut ur landet.
De bortrövade utlänningarna sades vara fem tyskar, fem italienare och en rumän. Enligt den egyptiska nyhetsbyrån Mena fanns även två egyptiska guider, fyra bilförare, en vakt och utflyktsfirmans ägare i den kidnappade gruppen.
Svenska UD bekräftade att inga svenskar fanns med i gruppen.
- Fyra maskerade och beväpnade män angrep de fyra bilar som gruppen färdades i och tvingade dem mot sudanesiskt territorium, sade en regeringstjänsteman enligt den egyptiska nyhetsbyrån Mena. Safariutfärden ägde rum i Karak Talh nära Gilf al-Kabir, ett svårtillgängligt och till stor del obebott område nära gränsen till Sudan.
Uppgifterna gick isär om när gruppen tagits till fånga. Turismdepartementet sade att kidnappningen inträffade redan i fredags. Andra uppgifter, refererade av Reuters, gjorde gällande att turisterna hade setts så sent som i söndags kväll nära Aswan. Händelsen blev dock känd först på måndagen, sedan utflyktsfirmans ägare ringt med satellittelefon till sin hustru och berättat om kravet på lösesumma.
