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