本周二， 開羅的一家獨立報紙轉引一位安全部門人員的話稱，埃及軍方曾經試圖動用直升飛機來追蹤綁匪，對方以槍殺人質進行威脅。埃及旅遊部否認了這一消息，但埃及和蘇丹軍方應該已經確定了綁匪和人質所處位置。這已經至少得到一名蘇丹政府官員的證實。安全部隊已經準備好對該地區進行搜索。

19名人質目前位於蘇丹，利比亞和埃及交界地區。他們的安全被放在了首要位置。任何可能危及人質安全的措施都不會得到採用。半島電視台報導稱，埃及軍方圈內人士透露，綁匪可能來自乍得。但這一消息迄今為止也未得到官方的證實。埃及旅遊部長加拉納表示，"我們目前所擁有的訊息顯示，五名德國人，五名義大利人和一名羅馬尼亞女性當時正在參加野外探險旅行。四名犯罪分子綁架了他們。"

綁匪要求得到六百萬美元，用來交換人質。該國旅遊部長加拉納稱,關於贖金的問題，將由德國政府承擔全部責任，埃及並未參與關於贖金的談判。"人質中有一名埃及人，他是野外探險旅行公司的員工。他目前和自己的德國妻子仍保持聯繫。他對自己的妻子表示，綁匪向德國政府提出了贖金的要求。"

周一晚間，這名埃及男子與自己的德國妻子進行了兩次電話聯繫。正在美國紐約參加聯合國大會的德國外長施泰因邁爾表示，外交部危機處理小組正在全力解救人質。但是柏林方面並沒有證實埃及旅遊部長加拉納所稱的，德國政府正與綁匪進行談判的消息。

該旅遊團體是上周五在埃及西南部的撒哈拉地區被四名武裝蒙面綁匪劫持，之後綁匪將人質帶往蘇丹方向。