מלחמת סיני
עם סיום המלחמה

ב-5 בנובמבר שיגר ראש ממשלת ברית המועצות, ניקולאי בולגנין, אגרות חריפות לצרפת, הממלכה המאוחדת וישראל. האגרות לצרפת והממלכה המאוחדת הגדירו את פעולתן כתוקפנות וכללו איום בהתקפה על ידי "מדינות חזקות יותר, שברשותן סוגים שונים של אמצעי השמדה מודרניים... שבמקום לשגר... את כוחות הים או האוויר שלהן, עלולות להפעיל אמצעים אחרים, כגון טילים". באיגרת לבן-גוריון גינה בולגנין את "התוקפנות המזוינת" של ישראל וטען כי היא פועלת "כמכשיר בידי הכוחות אימפריאליסטיים חיצוניים בהרפתקה חסרת הגיון, כשהיא מתגרה בכל עמי המזרח... ובכל העמים שוחרי השלום בעולם". הוא האשים את ישראל שהצהרותיה על "אהבת השלום" נועדו "רק להרדים ערנות העמים האחרים, בהכינה התקפה בוגדנית על שכנותיה לפי רצון זר". לגינוי זה נוסף איום על קיומה של ישראל: "ממשלת ישראל משחקת בצורה נפשעת וחסרת אחריות בגורל העולם, בגורל עמה היא. היא זורעת איבה כזאת לישראל בין עמי המזרח, שאינה יכולה לא להשאיר רישומה על עתיד ישראל ומעמידה בסימן שאלה את עצם קיומה של ישראל בתור מדינה". לשם "הבטחת השלום במזרח התיכון, נוקטת הממשלה הסובייטית ברגע זה אמצעים על מנת להפסיק המלחמה ולרסן התוקפים". לצד האיומים הללו, הפיצה ברית המועצות שמועה כי היא מגייסת "מתנדבים" שישרתו בצבא המצרי.
ארצות הברית הצטרפה לדרישת ברית המועצות מהממלכה המאוחדת, צרפת וישראל לפנות את האזור מכוחותיהן.
ב-7 בנובמבר קיבלה מליאת האו"ם החלטה הדורשת מהמדינות הפולשות לסגת מהשטחים שכבשו. באותו היום עוד נשא דוד בן-גוריון נאום דרמטי בכנסת ובו הכרזה על מלכות ישראל השלישית. אולם יום אחד למחרת הורה בלית ברירה לשגריר באו"ם, אבא אבן, להודיע שישראל תיסוג עד מרץ 1957. עם זאת, הודיע בן-גוריון שכל סגירה של מצרי טיראן תהווה עילה למלחמה נוספת. בתמורה לנסיגה, התחייבה ארצות הברית לדאוג להבטחת חופש המעבר של ישראל במצרי טיראן.
ב-15 בנובמבר קיבל בן-גוריון איגרת-איום נוספת מבולגנין, בה נאמר "שמדיניותה הנוכחית של ישראל, המכוונת לליבוי שנאה אל הערבים ודיכוים... נושאת כליה לישראל" ושהממשלה הסובייטית רואה "להכרחי נקיטת אמצעים, אשר יוציאו מכלל אפשרות פרובוקציות חדשות של ישראל נגד המדינות השכנות". גם ארצות הברית דרשה נסיגה מלאה.
עם פרוץ המלחמה, החלה ביוזמת מצרים מתקפת פדאיון נגד ישראל שהתחוללה בארבע חזיתות. סדרת תקיפות הפדאיון לאורך גבול רצועת עזה החלה בלילה אור ל-1 בנובמבר 1956. ב-1–2 בנובמבר כבש צה"ל את רפיח וב-3 בנובמבר נכבשה ח'אן יונס. פדאיון רבים וכ-4,000 חיילים מצריים ופלסטיניים נלכדו ברצועת עזה, זוהו ונעצרו בידי צה"ל, שב"כ והמשטרה. ב-3 בנובמבר אירעו בעיר אירועי ח'אן יונס שבהם נהרגו עשרות, ביניהם חמושים. ב-12 בנובמבר ערך צה"ל בה סריקה נרחבת ברפיח במטרה לזהות חיילים מצריים ופלסטיניים ולוחמי פדאיון שהעמידו פנים כתושבים מקומיים. באותו יום אירעה בעיר פעולת רפיח שבה נתקל צה"ל בחמושים ובחילופי האש נהרגו עשרות מתושבי העיר. ראש ממשלת ישראל, דוד בן-גוריון, תיאר זאת בתשובה לשאילתא בכנסת: "כמה אנשים במקום הפרו את העוצר וגם פתחו באש נגד הצבא. לאחר כמה יריות באוויר היו החיילים שלנו מוכרחים לירות במתפרעים; 48 נהרגו וכמה נפצעו. נעשו חיפושים ונתגלו כ-250 חיילים מצריים עם המון כלי-נשק."
כוח חירום בינלאומי של האו"ם, הוצב בצד המצרי של הגבול עם ישראל, וכן בשארם א-שייח'. כתוצאה מכך נשאר נתיב השייט במפרץ אילת פתוח לתנועה חופשית של כלי שיט ישראליים.
לפני פינוי סיני ביצעה ישראל שתי פעולות צבאיות משמעותיות להגברת ביטחונה בחזית הדרומית:
"מבצע לקט": במהלכו נלקחו שלל כלי נשק, טנקים, משאיות, אמצעי לחימה, תחמושת, ציוד מכני הנדסי וציוד צבאי של המצרים. כל השלל הרב והחיוני פונה מהר ככל האפשר בחזרה לישראל, ושם עבר שיפוצים.
"מבצע עמורה": במהלכו הרס חיל ההנדסה הישראלי את התשתית הצבאית והתעבורתית של מצרים בסיני, על מנת למנוע את האפשרות של מתקפת פתע מהירה מתוך סיני, וכדי להעניק לישראל זמן להתכונן למתקפה מצרית עתידית.