臺灣鳳凰旅行社一個40人旅行團在受困埃及多日之後，3日從埃及紅海邊的胡爾加達市(Hurghada) 搭大陸救援機脫困，3日下午1點20分抵達北京，4日淩晨零時從北京轉機回臺，團員皆表示由衷感謝大陸政府的協助。
根據外交部人員指出，2日除夕另有49名臺灣赴埃及旅客也在大陸救援機協助下脫困。至3日為止，大陸已經派出8架救援機前往埃及，並協助撤出大陸、香港、澳門、臺灣的觀光客。
臺灣方面因遲至1月29日才發出旅遊紅色警戒，停止出團，比大陸發出紅色警戒時間晚，因此多個1月28日出團的旅遊團，29日抵達埃及就面臨危機。到1月31日，臺灣方面統計共有470名旅客困在埃及。
儘管臺灣相關部門在與旅行社開會後協調2架包機，將265名旅客送離埃及轉往法蘭克福和維也納，再轉機回臺，但包機僅抵開羅和亞斯文(Aswan)兩個城市，並不包括另一個觀光重鎮胡爾加達。在1月31日時在胡爾加達有超過100名臺灣旅客滯留。經旅客隔海向臺灣各部門求援得知，臺灣方面並無派飛機到胡爾加達接人的規劃。
2架臺灣包機飛走後，仍被困在胡爾加達的臺灣鳳凰旅行社40名旅客，被旅行社要求在2月2日淩晨2點搭大巴士，趕往600公里外的開羅機場等候飛機。由於當晚有大遊行，埃及已到處有暴民、搶劫、放火；且有許多班機停飛，開羅機場擠滿候機旅客，食物、飲水都成問題，鳳凰團旅客拒絕冒生命危機搭6小時以上的夜車前往開羅。
