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