נסיגת צה"ל מסיני ומעזה (1956–1957)
ההחלטה על הנסיגה > התפתחויות בין-לאומיות

בעת שבישראל שררה אווירת הניצחון, חלו התפתחויות בין-לאומיות שחרצו את גורל המערכה. ב-6 בנובמבר 1956 נערכו בחירות לנשיאות ארצות הברית והנשיא דווייט אייזנהאואר נבחר לתקופת כהונה שנייה, ברוב שהיה מבין הגדולים בתולדות ארצות הברית. אייזנהאואר לא היה עוין למדינת ישראל, אך גם לא היה מידידיה המובהקים. הוא העדיף את האינטרס האמריקאי של חיזוק מעמדה של ארצות הברית במדינות ערב ואזור המזרח התיכון. הנשיא, ויותר ממנו מזכיר המדינה שלו ג'ון פוסטר דאלס, צידדו בהקמת בריתות אזוריות כדוגמת ברית בגדאד שהוקמה בשנת 1955 והייתה ברית צבאית ומדינית בין בריטניה, עיראק, טורקיה, פקיסטן ואיראן. היבחרו ברוב גדול והעובדה כי נבחר לתקופת כהונה אחרונה ולא יתמודד יותר על הנשיאות, הקנתה לו חופש פעולה מרבי. הנשיא לא היה שבע רצון מההתקפה המשולבת על מצרים, זו הישראלית במבצע סיני וזו הבריטית-צרפתית במבצע מוסקטר. הוא ראה את העובדה כי ההתקפות נערכו בתקופת מערכת הבחירות שלו, כניצול לרעה של ההזדמנות לפעול כשנשיא ארצות הברית אינו פנוי למהלכים מדיניים.
בברית המועצות שלט אז הצמד ניקיטה חרושצ'וב, מזכיר המפלגה הקומוניסטית, ולצידו ראש הממשלה ניקולאי בולגנין, שניהלו מדיניות בין-לאומית קשוחה ודיכאו בכוח את המרד ההונגרי שהתחולל באותה עת. הם נקטו מדיניות פרו-ערבית וחימשו את מצרים בנשק רב. ההנהגה הסובייטית ראתה פגיעה חמורה באינטרסים שלה במזרח התיכון מההתקפות על מצרים וכן מן העובדה כי במבצע סיני הושמדה ונלקחה שלל כמות כבירה של נשק סובייטי, דבר שהיה בו גם משום פגיעה ביוקרתה.
ב-4 בנובמבר 1956 השתלטו טנקים סובייטים על בודפשט ו"הצבא האדום" דיכא סופית את המרידה בהונגריה, ולמחרת, ב-5 בנובמבר, שיגר בולגנין אגרות חריפות לראשי ממשלות צרפת, בריטניה וישראל. האגרות לאנתוני אידן, ראש ממשלת בריטניה, ולגי מולה, ראש ממשלת צרפת, הגדירו את פעולתן במלחמה כתוקפנות. נאמר בהן:
שתי המדינות ראו באגרת הזו איום גלוי של שימוש בטילים גרעיניים נגדן. באו"ם פשטה תחושת סכנה של מלחמת עולם שלישית, ועל בריטניה וצרפת הופעל לחץ כבד להפסיק את המלחמה, בעיקר מצד נשיא ארצות הברית.
בניגוד לאיגרות שנשלחו לראשי ממשלות בריטניה וצרפת, האיגרת לראש ממשלת ישראל הייתה בעלת נימה גסה ותוקפנית. היא נפתחה בגינוי "התוקפנות המזוינת" של ישראל ובציטוט החלטת עצרת האו"ם בדבר הפסקת אש ונסיגה מיידית. בולגנין כתב כי על אף החלטה זו, "ממשיכה ממשלת ישראל לפעול כמכשיר בידי כוחות אימפריאליסטיים חיצוניים בהרפתקה חסרת הגיון, כשהיא מתגרה בכל עמי המזרח... ובכל העמים שוחרי השלום בעולם". הוא האשים את ישראל כי בהצהרות "אהבת השלום" שלה, היא שאפה "רק להרדים ערנות העמים האחרים, בהכינה התקפה בוגדנית על שכנותיה לפי רצון זר, ופעלה לפי הוראות מן החוץ". האיגרת הבוטה פתחה, בניגוד לנוהל המקובל בהתכתבות שבין ראשי מדינות, במילים "אדון ראש ממשלה" ללא כל הקדמה של מילות נימוס והסתיימה בחתימתו של בולגנין ללא מילות סיום. ב-7 בנובמבר כתב בן-גוריון ביומנו על האיגרת של בולגנין: "אילולא היה שמו חתום [עליה], הייתי יכול לחשוב שזו נכתבה על־ידי היטלר, ואין הבדל רב בין התליינים האלה".
ב-6 וב-7 בנובמבר הפעילה ברית המועצות מבצע של לוחמה פסיכולוגית ומערכת הטעיה מתוחכמת שנועדה לזרוע פחד. היא הפיצה שמועה כי היא מגייסת "מתנדבים" סובייטים שישרתו בצבא המצרי כטייסים, תותחנים ושריונאים וכי "מתנדבים" כאלה כבר פועלים בסוריה. היא הפיצה ידיעות כוזבות על שייטת סובייטית שביקשה לעבור בדרדנלים ולהיכנס לים התיכון, על צוללות סובייטיות ואנשי צפרדע שהגיעו לנמל אלכסנדריה, על טייסות סובייטיות שחלפו מעל טורקיה בדרך לסוריה ועל כוונה להרוס כליל את ישראל בהפצצה אווירית בתוך 24 שעות. סכנת ההתערבות הסובייטית עוררה אימה בהנהגה הישראלית.
נאומו של בן-גוריון בכנסת ב-7 בנובמבר עורר תגובות נרגזות מהעולם ובאותו ערב הצביעה עצרת האו"ם ברוב של 65 קולות נגד קולה של ישראל ועשרה נמנעים, כי על ישראל לסגת מסיני ללא תנאים. שעת ההצבעה בעצרת האו"ם הייתה 02:45 לפי שעון ישראל, ולכן הדברים הובאו לידיעת בן-גוריון רק למחרת, בבוקר 8 בנובמבר. בשנת 1966 התוודה בן-גוריון בפני חוקר שבא לראיינו, כי טעה בהשמעת אותו נאום בכנסת, והסביר: "הניצחון היה מהיר מדי. הייתי יותר מדי שיכור ניצחון".