Albrightova je v Egipt prispela iz Izraela, kjer si je na pogovorih s tamkajšnjimi visokimi predstavniki prizadevala za obnovitev mirovnih pogajanj med Izraelom in Sirijo.
Po pogovorih z egiptovskim predsednikom Hosnijem Mubarakom v Šarm el-Šejku je Albrightova izrazila mnenje, da si sirijski predsednik Hafis el Asad in izraelski premier Ehud Barak želita čimprej doseči mirovni sporazum. Kot pomembne pogajalske točke med Sirijo in Izraelom je Albrightova navedla umik Izraela iz Golanske planote, varnostne vidike, načrt pogajanj in izgradnjo miru.
Albrightova se je srečala tudi z egiptovskim kolegom Amrjem Muso in ob tem potrdila, da se palestinski voditelj Jaser Arafat zavzema za nadaljevanje pogajanj z Izraelom brez prekinitev, v okviru katerih naj bi se dogovorili o končnem statusu Zahodnega brega.