Užpildykite šią frazę: Gheorghiu-Dej pasiekė didesnę Rumunijos nepriklausomybę nuo Sovietų Sąjungos, įtikinęs Sovietų Sąjungos pirmąjį sekretorių Nikitą Chruščovą 1958 m. Balandžio mėn. Išvesti karius iš Rumunijos. Po derybų dėl sovietinių pajėgų išvedimo Rumunija, vadovaujama naujojo Nicolae Ceauşescu, pradėjo vykdyti nepriklausomą politiką, taip pat pasmerkė sovietų kariuomenę.
1968 m. sovietų vadovaujama invazija į Čekoslovakiją. Rumunija buvo vienintelė Varšuvos pakto šalis, nedalyvaujanti invazijoje. Diplomatiniai santykiai su Izraeliu buvo tęsiami po 1967 m. Šešių dienų karo (dar kartą, vienintelė Varšuvos pakto šalis, kuri tai padarė) ir ekonominių (1963) ir diplomatinių (1967) santykių su Vakarų Vokietija įkūrimas. Rumunijos glaudūs ryšiai su arabų šalimis ir Palestinos išlaisvinimo organizacija (PLO) leido jai atlikti svarbų vaidmenį Izraelio ir Egipto bei Izraelio ir PLO taikos procesuose, tarpininkuodama Egipto prezidento Sadato vizitą į Izraelį.