ראש הממשלה היוצא, אהוד אולמרט, אמר בישיבה מיוחדת שנערכה אחרי הצהריים בכנסת לרגל 30 שנה להסכם השלום עם מצרים, כי "אין רוב יהודי למדינה בה יש מיליון פלסטינים". לדבריו חזון שתי המדינות מקובל על הקהילה הבינלאומית כולה, "אסור לנו כעם להחמיץ את החזון. זה אפשרי. חלק גדול מהדרך כבר נעשה".
אולמרט הוסיף "גם אני לפני 30 שנה חשבתי שאין להסכים להסכם השלום עם מצרים. אני יכול רק לשער שבגין ידע בסתר לבו כי יש רק דרך אחת לעשות שלום - לוותר על כל שטח סיני, כולל שארם א-שייח".
ראש הממשלה המיועד, בנימין נתניהו, אמר בנאומו, כי הסכם השלום עם מצרים הוא נקודת ציון בתולדות ההיסטוריה המודרנית.
נתניהו אמר לאולמרט במהלך נאומו "בל יפקפק איש ברצונך האמיתי והכנה להשיג שלום כולל למדינת ישראל, ובל יפקפק איש באומץ לבך בקבלת החלטות נחוצות לביטחוננו. אני שותף לקביעתך שאומץ לב היא התכונה החשובה ביותר למנהיגות. בהיעדר אומץ מה תואיל חוכמה. יש לך אומץ לב מוכח".