Стабильный политический режим и лидер, обладавший всей полнотой власти, оказались причиной того, что в планах по наращиванию советского военного потенциала Румынии не отводилось важной роли. СССР был заинтересован в присутствии своих войск на территории стран, которые находились в непосредственной близости к Западной Европе, чтобы обеспечить себе при необходимости беспрепятственный проход в Восточную Германию. Окруженная странами социалистического лагеря и имеющая с Советским Союзом довольно протяженную границу, Румыния была более чем уязвимой даже без присутствия советских войск на своей территории. Двадцать пятого июня 1958 г. последние 35 тыс. советских военнослужащих покинули Румынию, однако еще на протяжении некоторого времени на ее территории продолжал действовать ряд советских морских баз и военных аэродромов.
Чтобы убедить руководство СССР в том, что оно не ошибалось, принимая подобное решение, вывод советских войск сопровождался новой волной репрессий среди населения и членов партии. Внесенные летом 1958 г. изменения в Уголовный кодекс значительно расширили перечень преступлений совершение которых каралось высшей мерой наказания. Бывшие члены буржуазных партий, «Железной гвардии», чиновники бывших административных и военных учреждений вновь подверглись арестам, что привело к увеличению числа политических заключенных. В 1955 г. в румынских тюрьмах находились 6404 политзаключенных, а в январе 1960 г. их численность достигла 17 613 человек.
Новым преследованиям были подвергнуты и члены партии, прежде всего бывшие подпольщики и представители интеллигенции. Так называемый профилактический террор стал средством правления для Дежа. В экономике РРП вернулась к стратегии развития тяжелой промышленности и окончательной коллективизации сельского хозяйства, что привело к новым репрессиям на селе, продолжавшимся вплоть до 1962 г., когда было объявлено о полной победе социализма в сельском хозяйстве.
Напряженность в отношениях между Румынией и Советским Союзом вновь усилилась, когда советское руководство попыталось унифицировать экономическую политику социалистических стран.