Skrifaðu framhald fyrir þessa málsgrein - Á Suez-kreppunni
Í október-nóvember 1956 sendi Bulganin bréf til stjórnvalda í Bretlandi, Frakklandi og Ísrael og hótaði eldflaugaárásum á London, París og Tel Aviv ef þeir drógu ekki styrkjum sínum frá Egyptalandi. Í bréfi til forsætisráðherra Ísraels, David Ben-Gurion, skrifaði Bulganin: "Ísrael er að leika sér með örlög friðarins, með örlög síns eigin fólks, með glæpsamlegum og ábyrgðarlausum hætti; [...] sem mun setja spurningamerki yfir sjálfa tilvist Ísraels sem ríkis". Khrushchev viðurkenndi í minnisbókum sínum að ógnunin væri til þess fallin að deila vestrænum skoðunum, sérstaklega þar sem hann hafði ekki nægar ICBM-vélar til að skjóta eldflaugunum og í öllum tilvikum hafði hann ekki í hyggju að fara í stríð 1956.