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 sovietų karių išvedimo Rumunija, vadovaujama Nicolae Ceauşescu, pradėjo vykdyti nepriklausomą politiką, įskaitant sovietų vadovaujamos 1968 m. invazijos pasmerkimą.
Čekoslovakija, Rumunija, vienintelė Varšuvos pakto šalis, nedalyvavusi invazijoje, diplomatinių santykių su Izraeliu tęsinimas 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į.