תקריות חוזרות ונשנות לאורך גבולות מצרים וירדן. חדירות פדאיונים ופעולות חבלה ורצח היו מעשי שגרה. המצב הפך לבלתי נסבל, ופעולות תגמול של ישראל לא הצליחו למגר את התופעה. בגבול מצרים נוצר מתח בעקבות הלאמת חברת תעלת סואץ על-ידי המצרים ביולי 1956, תוך התעלמות מהעובדה שבריטניה וצרפת היו בעלות המניות של התעלה. בן-גוריון החליט לצאת למלחמה בחזית מצרים, בשיתוף עם אנגליה וצרפת. ב- 22 באוקטובר סיכם בפריס את מהלכי המלחמה, וב- 29 באוקטובר החלה המלחמה.
מבצע קדש החל בהצנחת גדוד צנחנים בפיקודו של רפאל איתן (רפול) במעבר המיתלה כ- 30 ק"מ ממזרח לתעלת סואץ. חטיבת הצנחנים בפיקודו של אריק שרון חברה לצנחנים במיתלה.
מבצע קדש, או בשמו האחר מלחמת סיני, נמשך שמונה ימים, במהלכם כבש צה"ל את כל חצי האי סיני ואת רצועת עזה. הניצחון היה גדול מבחינה צבאית, מיצרי טיראן נפתחו למעבר ימי חופשי. אולם צה"ל איבד 170 לוחמים.
ארועים נוספים בשנה זו:
* ב- 25 בנובמבר הוקמה העיר אשדוד, שראשוני מתיישביה היו עולים מצפון אפריקה.
* בכנסת ישראל נתקבלה מתנה מיהדות אנגליה: יצירתו של הפסל היהודי בנו אלקאן ה"מנורה", המשמשת כסמל בפתחה של הכנסת.
* באותה שנה נוסדה המפד"ל מפלגה דתית לאומית, שאיגדה את ה"מזרחי" ו"הפועל המזרחי".