מצרים אינה תולה תקוות גדולות בקידומו של המו"מ לשחרור החייל הישראלי החטוף בידי חמאס גלעד שליט כל עוד לא הוקמה בישראל ממשלה חדשה ויציבה.
מקורות מצרים בכירים אומרים לעיתון "אל-חיאת" (23 באוקטובר 2008), כי ההחלטה הישראלית בעניין עסקת החילופין עם חמאס (שליט תמורת אסירים פלסטינים) מתעכבת עד להקמת ממשלה חדשה בראשות ציפי לבני. הם ציינו, כי מצרים מקיימת מגעים שוטפים עם הפלסטינים וישראל כדי לזרז את השלמת העסקה, ואולם "קיימים קשיים בקבלת ההחלטות בגלל המצב הפנימי בישראל ואי הרכבת הממשלה".
עוד מסרו המקורות המצרים, כי מנקודת מבטם "הממשלה הנוכחית משותקת. לבני עסוקה בהרכבת הממשלה והיא אינה מתקרבת לסוגיה זו בשל הרגישות הרבה בחברה הישראלית ומשום שהדבר עלול לפגוע בעתידה הפוליטי ועלול לסכל את שאיפותיה לעמוד בראש הממשלה הבאה לאור ההתנגדות של חוגים נרחבים בחברה הישראלית לתשלום מחיר גבוה לעסקה זו".
לגבי עמדת חמאס אמרו המקורות המצרים, כי "חמאס דבק במכאניזם אשר הוסכם עליו לפני יותר משנה. ישראל הסכימה להצעה המצרית לשחרר 1,500 אסירים בשלושה שלבים בשיטה מוסכמת על הצדדים והויכוח היה על שמות האסירים המופיעים ברשימת חמאס אשר נתפסים ע"י ישראל ככאלה שידיהם מגואלות בדם".
לטענתם, ישראל הסכימה לשחרר 71 אסירים פלסטינים מתוך רשימה של 500 אסירים שהועברה לה ע"י מצרים, אך כעת היא מביעה התנגדות כעת למכאניזם לשחרור האסירים בכללותו ולשמות האסירים והיא מעוניינת בגיבוש מכאניזם חדש. נוכח זאת, הם טענו, כי חמאס החל להטיל ספק בכוונות של ישראל בגלל נסיגתה מהמכאניזם עליו הוסכם בעבר וארגון דבק ביתר שאת בעמדותיו הקודמות.