Après la mort de Joseph Staline, le , c'est un « communisme de consolidation » qui s'instaure de 1953 à 1965 sous l’égide de Gheorghe Gheorghiu-Dej, ami de Nikita Khrouchtchev. De 1954 à 1955 Gheorghe Gheorghiu-Dej est remplacé à la tête du Parti ouvrier roumain par Gheorghe Apostol avant de reprendre la tête du Parti communiste en 1955. Cette même année, la Roumanie adhère au pacte de Varsovie. Un an plus tard, en 1956, Khrouchtchev lance la déstalinisation lors du XXe congrès du Parti communiste de l'Union soviétique. Gheorghiu Dej suit la nouvelle ligne. À partir de 1963, la République populaire roumaine établit des relations diplomatiques et économiques avec les États-Unis et Israël, qui font de la Roumanie un « pays communiste privilégié ». Le Parti passe de à plus de et devient majoritairement un parti de roumains d'origine rurale, alors qu'auparavant, la majorité des communistes étaient des citadins, souvent issus des minorités nationales.