En 1958, une fois écrasés les principaux foyers de résistance anti-totalitaire, une fois consolidé le régime et une fois la déstalinisation amorcée, et tandis que les gisements de Ploiești s'épuisent, le dictateur communiste Gheorghe Gheorghiu-Dej négocie avec les Soviétiques un retrait progressif de leurs troupes, qui s'achèvera en 1962 par l'évacuation de la base navale de Mangalia (l'Union soviétique ne conservera définitivement que l'île des Serpents en mer Noire et quelques petites îles aux bouches du Danube, aujourd'hui ukrainiennes). Tout en restant un fidèle membre du pacte de Varsovie, Gheorghiu-Dej établit en 1962 des relations diplomatiques avec les États-Unis, les pays occidentaux et Israël : le président américain Lyndon B. Johnson fait de la Roumanie en 1963 un « pays communiste commercialement privilégié ». L'artisan de ce virage politique, commercial et stratégique est Gheorghe Gaston Marin, vice-président du gouvernement, dernier soutien de Gheorghiu-Dej à être écarté du gouvernement en 1982 par Nicolae Ceaușescu et qui émigrera vers Israël en 1989.