במקביל להפגזה, בסיני תקפו מחבלים תחנת משטרה מצרית בצפון חצי האי סיני, רצחו באמצעות סכינים ונשק חם 16 שוטרים וחיילים מצרים ופצעו 7 מהם, וגנבו נגמ"ש מדגם פהאד וכלי רכב נוסף. לפי מקורות מצריים, החיילים הותקפו בירי נשק קל ורקטות נגד טנקים בעת שסעדו את סעודת האפטאר המסורתית - ארוחת הערב השוברת את הצום היומי בחודש הרמדאן המוסלמי - במוצב על גבול מצרים-רפיח. המחבלים והנגמ"שים תקפו את מעבר כרם שלום, כאשר רכב אחד שימש כמכונית תופת והתפוצץ על גדר המערכת, והנגמ"ש חדר כקילומטר לתוך ישראל עד אשר הושמד על ידי מסוק קרב וירי טנקים של צה"ל. כוחות מחיל השריון וגדוד הסיור המדברי תקפו את המחבלים שברחו מהנגמ"ש הבוער והרגו את כולם. באירוע לא היו נפגעים לכוחות צה"ל.
לצד הבעת צער על מותם של החיילים המצריים, גורמים ישראלים הדגישו את הצורך של מצרים לקחת שליטה מחדש על סיני ולהילחם בטרור, שעד כה "העלימה עין" ממנו.[5]
נשיא מצריםמוחמד מורסי הגיב לפיגוע ואמר ש"אלה שמאחורי ההתקפה ישלמו מחיר כבד, כמו אלה ששיתפו פעולה עם התוקפים, יהיו אלה בתוך או בכל מקום במצרים". הוא הורה לכוחות הביטחון המצריים לקחת מחדש את השליטה בסיני ולהילחם בקבוצות החמושות הפועלות שם. בעקבות המחדל שאיפשר את המתקפה הדיח מורסי את ראש המודיעין ואת מושל צפון סיני.[6]
תנועת "האחים המוסלמים" במצרים האשימה באחריות לפיגוע את ישראל ואת המוסד, "המנסה למוטט את המהפכה המצרית"[7]. יחד עם זאת פורסם, כי במצרים התעורר זעם הציבור על "האחים המוסלמים" ומורסי, על שהעניק חנינות לפעילים אסלאמיים קיצוניים ואלה שוחררו מהכלא. מורסי נמנע מלהגיע להלוויית השוטרים שנרצחו במתקפת הטרור מפאת החשש להיתקל בזעם המפגינים אך ראש ממשלת מצרים, הישאם קנדיל, שנכנס לתפקידו כשבוע קודם לכן, הגיע להלווייה ובזמן יציאתו מהמסגד בקהיר, הותקף והושלכו עליו נעליים, שחלקן אף שברו את השמשות במכוניתו, לפני שהצליח להימלט מהמקום בעזרת שומרי ראשו[8].
אסמאעיל הנייה, ראש ממשלת חמאס ברצועת עזה יזם תפילה המונית מול שגרירות מצרים בעזה, כהזדהות עם ההרוגים המצרים במתקפת הטרור. הוא הצטרף להאשמות "האחים המוסלמים" ואמר: "תרחיש הפיגוע מאשר קשר ישראלי בצורה זו או אחרת כדי להשיג מטרות פוליטיות וביטחוניות, לגרום למתיחות על הגבול עם מצרים ולהרוס את המאמצים המשותפים להביא לסיום המצור על רצועת עזה"[9].
ב-7 באוגוסט2012 יצא הצבא המצרי למבצע נגד המחבלים בצפון-מזרח סיני. לאזור הוזרמו כוחות שכללו שריוניות ומטוסים, ובקרבות בין כוחות אלה לבין מחבלים, נהרגו 60 מחבלים.[10]
הדחת ראשי הצבא המצרי בעקבות המתקפה
יומיים לאחר מתקפת הטרור הדיח נשיא מצריםמוחמד מורסי את בעלי התפקידים הבאים: ראש המודיעין המצרי, מוראד מוואפי (שהיה האחראי מטעם המצרים על המשא ומתן לשחרור גלעד שליט ובעל קשרים טובים עם ישראל); מושל צפון סיני; וראש המשמר הנשיאותי. ב-12 באוגוסט 2012, הדיח מורסי מתפקידם את האישים הבאים: ראש המועצה הצבאית העליונה ושר ההגנה, מוחמד חוסיין טנטאווי (שהיה איש הקשר בין ישראל למצרים לאחר קריסת מממשל מובארק); סגן ראש המועצה הצבאית העליונה וראש המטה הכללי סאמי ענאן; מפקד חיל האוויר, ריזא עבד אל-מגיד; מפקד ההגנה האווירית, עבד אל-עזיז סיף א-דין; ומפקד חיל הים, מהאב מוחמד נאמש. בנוסף, פרסם מורסי צו נשיאותי, לפיו יהיה בעל הסמכות הבלעדית בכל נושאי הביטחון, מדיניות הפנים, יחסי החוץ, אישור התקציב ויישומו, עד לכתיבת החוקה החדשה על ידי ועדה שחבריה ימונו על ידי מורסי. בתגובה, הודיעו בכירי האחים המוסלמים והמפלגות הסלפיות כי "טנטאווי וענאן, כמו בכירים אחרים במערכת הביטחון המצרית, היו גרורות של המשטר הישן שתמכו בשיתוף פעולה עם האויב הציוני". בעקבות קריאת האחים המוסלמים יצאו מאות להפגין תמיכה במורסי מול ארמון הנשיאות בקהיר, כאשר בד בבד, בכיכר "נאצר" הפגינו אחרים נגד מורסי וקראו להפיל את שלטון האחים המוסלמים[11].
