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