Gheorghiu-Dej náði meiri sjálfstæði fyrir Rúmeníu frá Sovétríkjunum með því að sannfæra fyrsti ráðherra Sovétríkjanna, Nikita Khrushchev, um að draga hermenn frá Rúmeníu í apríl 1958. Eftir samningaviðræður um að draga sovéska hermenn frá Rúmeníu, hóf Rúmenía undir nýrri forystu Nicolae Ceauşescu að stunda sjálfstæða stefnu, þar á meðal fordæmi á innrás Sovétmanna árið 1968.
Tékkóslóvakía, Rúmenía var eina ríki Varsjábandalagsins sem tók ekki þátt í innrásinni, áframhaldandi diplómatísk tengsl við Ísrael eftir sex daga stríðið árið 1967 (aftur, eina ríki Varsjábandalagsins sem gerði það) og stofnun efnahagslegra (1963) og diplómatískra (1967) tengsla við Vestur-Þýskaland. Nálæg tengsl Rúmeníu við arabísku löndin og Palestínufrelsisstofnunina (PLO) gáfu Rúmenum tækifæri til að gegna lykilhlutverki í friðarferlum Ísraels-Egypt og Ísraels-PLO með því að vera milligöngu í heimsókn forsetans Sadat frá Egyptalandi til Ísraels.