Els primers signes de canvi es van notar quan, després de la mort de Stalin, el nou secretari general del partit, Nikita Khrusxov, va iniciar l'anomenat procés de desestalinització. El congrés va aprovar unes noves directrius que proposaven la coexistència pacífica entre els blocs:
La no-exportació de la revolució.
La possibilitat d'accedir al socialisme per diversos camins.
Eisenhower, sense canviar la política exterior, va introduir reformes. Així, va destituir el senador J.R. McCarthy, dirigent de la repressió política coneguda amb el nom de Caça de Bruixes.
El tomb més important de la política interior i exterior es va produir amb l'elecció d'un president del Partit Demòcrata, John F. Kennedy. El seu programa de govern, la Nova Frontera, va significar un canvi fonamental dels objectius de l'administració. Va tenir una importància molt especial la seva opció ferma en política exterior per la coexistència pacífica.
Cap a la Distensió Internacional
Els primers passos per a fer possible un clima divers en les relacions internacionals es van fer a l'URSS. L'any 1956, Nikita Khrusxov va anunciar els principis de la coexistència pacífica, que consistien en una nova orientació de les relacions entre els dos blocs, basada en:
El respecte de la integritat territorial i de la sobirania.
La no-agressió.
La no-ingerència en els afers interns.
Va començar un període de diàleg entre les dues superpotències. Amb el procés de descolonització, havia emergit una nova correlació de forces com a resultat de la creació d'un conjunt de països que no volien alinear-se amb cap bloc.
Els acords van iniciar una etapa de relacions directes entre els caps d'Estat de les dues potències.
Frenar la carrera armamentista va esdevenir un objectiu prioritari. L'any 1968 es va signar un primer tractat que prohibia dur a terme unes determinades proves nuclears. L'any 1973, Richard Nixon i Leonid Bréjnev van signar un tractat sobre la prevenció de la guerra nuclear.
Una nova manera de plantejar els problemes, basada en el diàleg i en les accions diplomàtiques, es va instaurar durant la dècada del 1960.
