Gheorghiu-Dej osiągnął większą niezależność Rumunii od Związku Radzieckiego, przekonując pierwszego sekretarza Związku Radzieckiego Nikitę Chruszczowa do wycofania wojsk z Rumunii w kwietniu 1958 roku. Po negocjowanym wycofaniu się wojsk radzieckich, Rumunia pod nowym przywództwem Nicolae Ceauşescu zaczęła prowadzić niezależną politykę, w tym potępienie inwazji radzieckich w 1968 roku.
Czesko-Słowacja <unk> Rumunia jako jedyny kraj Układu Warszawskiego, który nie wziął udziału w inwazji <unk> kontynuacja stosunków dyplomatycznych z Izraelem po wojnie sześciodniowej w 1967 r. (ponownie jedyny kraj Układu Warszawskiego, który to zrobił) oraz nawiązanie stosunków gospodarczych (1963) i dyplomatycznych (1967) z Niemcami Zachodnimi. Ścisłe związki Rumunii z krajami arabskimi i Organizacją Wyzwolenia Palestyny (OWP) pozwoliły na odegranie kluczowej roli w procesie pokojowym Izrael-Egipt i Izrael-OWP poprzez pośrednictwo w wizyty prezydenta Egiptu Sadata w Izraelu.