Etter at Egypt nasjonaliserte Suez-kanalen, gikk Storbritannia, Frankrike og Israel til krig mot Egypt uten å rådføre seg med USA. Krigen førte til en tillitskrise i NATO-samarbeidet. Bildet viser ødelagt krigsmateriell i Sinai-ørkenen.

Nedrivingen av Stalin-monumentet i Budapest viste misnøyen med Sovjetunionens innflytelse i Ungarn. Oppstanden begynte som et studentopprør mot kommuniststyret . Da den ungarske regjeringen erklærte at den ville trekke landet ut av Warszawa-pakten og tillate frie valg, invaderte Sovjetunionen Ungarn med store styrker. Over 25 000 ungarere og om lag 7000 sovjetiske soldater ble drept. Omkring 200 000 mennesker flyktet fra landet.

FNs første fredsbevarende styrke (UNEF) ble sendt til Sinai og Gaza i 1957 for å overvåke at franske, britiske og israelske tropper trakk seg tilbake fra egyptisk territorium etter Suez-krigen. Styrken var utplassert i området  til 1967. Over 11 000 norske soldater deltok i operasjonen. Bildet viser jugoslaviske FN-soldater på vakt i Sinai i 1958.

I 1956 vedtok NATO rapporten fra ”De tre vise menn”, utenriksministrene Halvard Lange (N), Gaetano Martino (I) og lester B. Pearson (Can). Den satte opp retningslinjer for det politiske og sivile samarbeidet mellom medlemslandene.