Pe plan extern, Hrușciov a oscilat între competiția cu SUA și ideea de coexistența pașnică. A încercat să extindă sfera de influență sovietică în Lumea a Treia, susținând aspirațiile de independența ale statelor asiatice și africane. După Criza Suezului din 1956, a oferit sprijin financiar și militar statelor arabe angajate în conflictele din Orientul Mijlociu. Tot în 1956 are loc invazia URSS în Ungaria.